Pierwotnie przyjęła pseudonim sceniczny Nicki Maraj, ale ostatecznie zmieniła go na Nicki Minaj stwierdzając: „moje prawdziwe imię to Maraj. Fendi zmienił je, kiedy mnie spotkał, ponieważ miałam takie sprośne flow!”
Minaj wydała swój pierwszy mixtape, Playtime Is Over, 5 lipca 2007, a drugi, Sucka Free, 12 kwietnia 2008. W tym samym roku otrzymała tytuł Artystki Roku 2008 Underground Music Awards. Wydała swój trzeci mixtape, Beam Me Up Scotty, 18 kwietnia 2009. Uzyskał przychylne zainteresowanie BET i MTV. Jeden z utworów, który się w nim znajduje – „I Get Crazy”, osiągnął 20. miejsce na liście U.S. Billboard Hot Rap Songs i 37 na liście Hot R&B/Hip-Hop Songs. Po tym, jak Minaj została odkryta przez innego rapera – Lila Wayne’a, w sierpniu 2009 roku doniesiono, że podpisała kontrakt nagraniowy z jego Young Money Entertainment. W listopadzie pojawiła się wraz z Gucci Mane i Triną w remiksie „5 Star Bitch” Yo Gottiego. Minaj pojawiła się także w „BedRock” i „Roger That” na kompilacji We Are Young Money (2009). Singiel osiągnął odpowiednio drugie i 56 miejsce na liście Billboard Hot 100 w USA. Ich album osiągnął dziewiątą pozycję na liście Billboard 200 w Stanach Zjednoczonych i uzyskał złoty certyfikat przyznany przez Recording Industry Association of America (RIAA).