[1] Formado en la Liga de Fútbol Highland de Escocia, Coutts debutó semi profesionalmente en el Cove Rangers, a 4 millas de su natal Aberdeen.
[2] En 2008 fue transferido al Peterborough United de la English Football League.
[2] Jugó además por el Preston North End y Derby County,[3][4] hasta que en enero de 2015 fichó por el Sheffield United.
[5][6] Fue liberado del club al término de la temporada 2018-19.
[9] En mayo de ese mismo año se supo que la temporada 2021-22 la jugaría en el Bristol Rovers F. C.[1] Representó a Escocia en la categoría sub-21 entre los años 2008 y 2010.