 Holmes who was born in Lanark, started his career in 1995 when he signed for Scottish outfit Hearts.Holmes made his first team debut on 10 May 1997.This was when he started in the 3–1 home win against champions Rangers in the last game of the league season.