Already at 12 years old blues music had taken a firm grip on Mike Andersen. While everyone around him in Denmark was listening to a mix of Wham, Duran Duran and Madonna, he practiced guitar along with the the LPs of Lightning Hopkins, B.B. King, Muddy Waters, John Lee Hooker, Albert King, Otis Rush and many more. Later, as Mike focused on voices and words he ventured into the soul stars and Al Green, Donny Hathaway and Marvin Gaye were added to his collection of vinyl.

At 20, Mike met the blues guitarist Otis Grand. Otis and his six piece band perfectly framed the music Mike had listened to his whole life, from raw urban blues to sweaty '60s soul. Otis invited the young Mike Andersen to one of his major shows in England where he participated as a guitarist in The Otis Grand All Star Revue at the 'The Great British R & B Festival in Colne, England. When Mike returned home to Denmark he had a firm resolve to form a six piece blues and soul band of his own.

Knocking around the blues and soul scene of Aarhus, Mike soon cranked up his Blues Crew band and quickly caught the attention of older, more established Danish musicians. Soon he formed The Mike Andersen Band whose first album, My Love For The Blues was released in 2002 as one of the last 15 years most striking Danish blues albums. It was imprinted with the relentless uncompromising attitude which has characterized his career since. Another significant studio album, Tomorrow released in 2004 and The Mike Andersen Band EP of 2006 followed along with hundreds of concerts across Europe, including opening for The Fabulous Thunderbirds and no less than three times for the legend B.B. King.