Mike Starrs is een zanger van Schotse afkomst. Hij verliet Schotland voor Londen in de late jaren 1960 en werkte in diverse kleinere bands. Starrs kreeg een contract aangeboden door de producer Tony Atkins voor Marquee Productions en bracht een aantal mislukte singles uit. Hij sloot zich aan bij Colosseum II in 1975 nadat ze hem hoorden zingen in een lokale pub en bevolen hem aan voor hun eerste album "Strange New Flesh" in 1976. Starrs' krachtige en onderscheidende zangstijl, complimenteerde het gitaarwerk van Gary Moore, de keyboards van Don Airey en de ritmesecties van Neil Murray en Jon Hiseman. Het eindresultaat was een potentiële Britse supergroep in de maak. Het album was evenwel geen commercieel succes, maar de band was al bezig met de follow-up, toen Starrs werd ontslagen. Het bleek dat de echtgenote van de eigenaar van het platenlabel zijn flamboyante stageperformance niet kon waarderen. Colosseum II ging twee andere, grotendeels instrumentale albums produceren, met een andere platenmaatschappij en zonder Starrs, die er ook niet in slaagde om een commerciële doorbraak te bereiken.
Starrs toerde door Europa en de Verenigde Staten met Colosseum II in 1975-1976. Dan verhuisden ze naar Hamburg waar hij later bij Lucifer's Friend de taak overnam van John Lawton. Twee albums volgden: "Good Time Warrior" (1978) en "Sneak Me In" (1980), waarna Lawton weer overnam. Hij was ook betrokken bij de tours en albums met de Duitse bands, Toneband en Duesenberg.
In 2002 trad hij op met Lake hervormd onder Alex Conti. Zij tourden regelmatig en in 2005 verscheen hun album "The Blast of Silence" en de daaropvolgende DVD, waarbij hij zanger en co-auteur van een van de tracks was. Hij verliet de band in 2010.
Starrs' vocal stylings doken opnieuw op op de heruitgegeven en uitgebreide "Strange New Flesh" (2005), die unreleased materiaal uit de originele Colosseum II line-up verzamelde.


