Kenny started his career at Hibernian, and made his debut in the 1997/98 season. He was loaned to Stenhousemuir where he scored 10 goals in 11 games. He spent four years at the club, and was the Scottish Premier League top scorer in season 1999/00 and received the Scottish Young Player of the Year award in 2000.