An apprentice with Norwich City, Paul Kinnaird failed to make a first team appearance for the Canaries before moving to his native Scotland to ply his trade.

Starting with Dundee United, Paul has spent time with Motherwell, St Mirren, Partick Thistle before briefly visiting England to play four times for Shrewsbury. A return to his homeland saw him play for St Johnstone, Partick Thistle, Dunfermline and Ayr before another move south; this time to Third Division Scarborough where he made three appearances during the 1995-96 season. He returned to Ayr who released him in May 1997. After a short spell in Iceland with Leiftur, Paul resurrected his career with Stranraer, scoring regularly in the Scottish First Division. In March 1999, he dropped two divisions to join Ross County. However he faced his former colleagues at Stranraer next season as Ross gained promotion from the Third Division whilst Stranraer were relegated into Division Two.
.
Freed by Ross in the summer of 2000, Paul was linked with a transfer to Partick Thistle in September 2000 but instead joined Queen of the South in November 2000. Kinnaird moved to Brechin City in March 2001. Released at the end of the season, Paul contacted Partick to see if he could train with them and impressing their Assistant Manager, was set to join them for the 4th time. He later moved on to Clydebank and then to junior football sides Irvine Meadow and Muirkirk Juniors. In January 2003, he nearly joined Linlithgow Rose but the transfer fell through.

He is now a fully qualified fitness coach and has worked with Ayr United.