Yhtye sai alkunsa kitaristi Teemu Ojapalon ja huuliharpisti Mikko Laapion jammailusessioista vuosien 2001/2002 vaiheilla. Hiukan myöhemmin jamituokioihin pyydettiin toinen kitaristi, ex Francine Mika Jokinen. Mukaan kutsuttiin Goofy & The Gamblers ja Ronnie & His Twanging Little Fellow rumpali Kalle Kotiranta. Loppukesästä 2004 Lucky 5 oli syntynyt. Kokoonpano kehitteli yhteistyötä eri basistien kanssa, kunnes loppuvuonna 2005 basistin paikan täytti Marjo Leppä.