The concept of Captain Stu was born in 2002 with two of the original members, initially called ‘Captain Stu and the Llamas’, however the name was later shortened. It wasn’t until 2004 that the band grew to seven members, and then back to six. As gigs became more frequent their reputation grew. They began to be recognised by some of the more prominent bands in Cape Town at the time, including Hog Hoggidy Hog and The Rudimentals, Captain Stu fast became their protégée band and were invited to play with them at gigs on numerous occasions. Lee Thompson and Ross McDonald from Hog Hoggidy Hog worked with them on the pre-production of their debut album ‘The Untold Tales’, released in July 2005. The album was a success, with the launch night attracting over 1300 fans (as well as local press and radio), and the music video being aired on MTV Base for a number of months.