Po prostu byłem otoczony muzykąGreetings From Bruno Mars (YouTube video).
W 2003, krótko po ukończeniu President Theodore Roosevelt High School, przeprowadził się do Los Angeles, by rozwijać swoją karierę. W tym celu przyjął pseudonim sceniczny, czerpiąc z przydomka, jaki nadał mu ojciec, oraz dodając do niego słowo „Mars”, którego zastosowanie tłumaczył słowami: Czułem, że nie mam w sobie nic wyjątkowego i atrakcyjnego. W dodatku wiele dziewczyn mówiło mi, że jestem nie z tego świata, więc pomyślałem, że chyba jestem z Marsa10 Questions for Bruno Mars.
Po przeprowadzce do Los Angeles w 2004 podpisał kontrakt z Motown Records, który jednak, zgodnie z jego słowami, „prowadził donikąd”Bruno Mars' musical orbit seems inescapable. Korzyścią płynącą ze współpracy z Motown był jednak fakt, że Bruno poznał osobiście tekściarza i producenta Philipa Lawrence’a, który także związany był z wytwórnią. Mars, Lawrence i inżynier dźwięku Ari Levine zaczęli wspólnie pisać utwory, a w konsekwencji utworzyli zespół produkcyjny The Smeezingtons. W 2006 Lawrence przedstawił Marsa Aaronowi Bayowi-Schuckowi, jego przyszłemu menedżerowi w Atlantic RecordsInterview with Aaron Bay-Schuck.