 Stevenson began his career with Scottish Premier League club Aberdeen.He was released because they believed he was too small to make the grade in professional football.From there he dropped down the leagues and joined Alloa Athletic while training to become a mechanic.