Michael Møllers karriere som iværksætter startede, da han efter en endt landbrugsuddannelse købte den nu lukkede Café Luna på hjørnet af Havnegade og Møllestræde i Allinge. Her drev han i 10 år restauration og diskotek, indtil han og hustruen Laila Hansen Møller startede et transportfirma, hvor de distribuerede aviser og reklamer på Bornholm.
–Vi arbejdede to dage om ugen for fuld skrue, og jeg tror, vi tjente 80.000 kroner om måneden, fortalte Michael Møller i et interview i Bornholms Tidende i foråret 2019.
I 2007 lagde han grunden til den virksomhed, som senere er blevet til Bornholms Service & Skadecenter. Det skete i første omgang i samarbejde med den landsdækkende autovirksomhed Totempo, der tilbød et færdigt koncept, som Michael Møller kom til at stå bag på Bornholm.
Men i 2009 gik Totempo konkurs og tre direktører fra virksomheden blev anklaget for leasing-svindel. De blev dog senere frikendt, fordi en del af bevismaterialet var forsvundet hos Midt- og Vestsjællands Politi.