 Lennon was born in Irvine, North Ayrshire.He started off his career as a midfielder but changed to a striker, becoming a regular for the Rangers reserve team.He made his debut for the Rangers first team in a Scottish Premier League match against Inverness on 27 December 2006, coming on as a substitute for Nacho Novo.