A product of the Brentford youth system, he made one professional appearance for the club in 2004.
Lennie began his career as a junior at Brentford and embarked on a scholarship at the beginning of the 2002–03 season.
[2] He received his maiden call into the first team squad for a Football League Trophy first round match versus Barnet on 14 October 2003 and remained an unused substitute during the shootout win.
[3] Lennie made his professional debut in a Football League Trophy first round match versus Milton Keynes Dons on 28 September 2004.
[1] He played for AFC Wimbledon,[7][8] Harrow Borough,[9] Molesey,[10] Chalfont St Peter,[11] Carshalton Athletic (two spells),[12][13] Chertsey Town (two spells),[14] Skelmersdale United,[15] Hayes & Yeading United,[16] Salford City,[17] Dorking Wanderers, Bedfont Town, Chester and Wingate & Finchley.