Aitolehti started her career as a beauty pageant contestant, winning the Finnish titles of the 2001 Miss Earth and the 2004 Miss Hawaiian Tropic. She also ranked twice as a semi-finalist in the 2000 and 2001 Miss Finland pageants.
In 2004, Aitolehti became a household name and a tabloid celebrity because of her alleged secret affair with the famed Finnish soccer player Alexei Eremenko, who was in a relationship with another woman at the time. Nicknamed as a "Secret Lover" by the Finnish tabloid media, Aitolehti posed for the Finnish edition of Hustler magazine and recorded an album with another "secret lover" Marika Fingerroos.
During the following years, Aitolehti got married with Esko Eerikäinen, a member of the all-male erotic dance group Scandinavian Hunks, and started appearing in reality television shows, including Big Brother Finland, and had a small role in the Finnish daily soap opera Salatut elämät (Secret Lives). She also founded her own dance group Dazzling Ladies, dancing and singing with the group all around Finland.
Aitolehti and her then-husband Esko Eerikäinen starred in their own reality television series Martina & Esko: Vauvakuumetta (Martina & Esko: Baby Fever) and Martina & Esko: Isku Kolumbiaan (Martina & Esko: Strike to Colombia) on Sub in 2010 and 2011. The shows followed their everyday life from having a baby to visiting Eerikäinen's family and friends in Colombia.
In recent years, Aitolehti has gone through a divorce from Eerikäinen and started a career as a singer. She released her debut solo album Martina through the Universal Music Finland label in March 2011. She was let go by the record label six months later.
As of 2012, Aitolehti is pregnant with her second child. She also appeared in a new reality television show called Viidakon tähtöset (The Stars of the Jungle), which is similar to the British reality format I'm a Celebrity...Get Me Out of Here!.
In 2014, Aitolehti featured as a presenter and somewhat bossy instructor in a lifeguard themed reality TV format, which is marketed internationally under the title All-Star Lifeguards. The second season of the show premiered in 2015.
- Salarakkaat (Secret Lovers) with Marika Fingerroos (Edel Music, 2005)
- Martina (Universal Music Finland, 2011)
- "9 Digits" (Universal Music Finland, 2011)
- "Diamond Cuts Diamond" (Universal Music Finland, 2011)
- "Red Light On" (Universal Music Finland, 2011)
- "Checkmate" (Universal Music Finland, 2011)
- Maria Pettersson (April 2009). "Martina Aitolehti. Miten myy tuote Martina Aitolehti". City. Retrieved 14 April 2012.
- Anna Perho (20/2005). "Julkinen eläin. Onko narsismi uusi kansantauti?". City. Retrieved 14 April 2012. Check date values in:
- Iltalehti, "Meidän reality-vauva", 6 January 2010.
- Ilta-Sanomat, "Martinan ja Eskon ero päättyi tv-sarjaan", 26 January 2011.
- Ilta-Sanomat, "Miehestään eronnut Martina Aitolehti julkaisee levyn", 26 January 2011.
- MTV3 (2009-03-30). "Kohujulkkis Martina Aitolehden esikoislevy ilmestyi". MTV3. Retrieved 14 April 2012.
- Markku Virkkala; Stefan Leppänen (2011-11-01). "Levy-yhtiö antoi Martinalle kenkää". Iltalehti. Retrieved 14 April 2012.
- Miia Saarinen (2012-02-09). "Martina Aitolehti raskaana - toinen lapsi syntyy syksyllä - kuvalinkki". Ilta-Sanomat. Retrieved 14 April 2012.
- "Dramaattinen käänne Viidakon tähtösissä: Lähtöpassit kahdelle!". Iltalehti. 2012-04-12. Retrieved 14 April 2012.
- All-Star Lifeguards Promo on Vimeo Retrieved 27 September 2015.