Nina is een geboren en getogen Amsterdamse, met wortels in het zonnige Suriname. Dankzij haar vader, die platen laat horen van Sugarhill Gang en Salt-N-Pepa, komt ze voor het eerst in aanraking met hiphop. Later haalt haar oudere zus de eerste albums van Snoop Dogg in huis en raakt Nina steeds meer in de ban van de muziek. Ze kijkt trouw naar Yo! MTV Raps, wordt fan van rappers als Extince en Da Brat en is steeds vaker in het publiek te vinden bij Amsterdamse talentenjachten. Vanaf haar negentiende rapt ze zelf ook, een jaar of twee later is ze ervan overtuigd dat ze het beter kan dan de veelal mannelijke rappers die ze op het podium ziet en gaat ze serieus aan haar muzikale carrière werken.

Nina legt contact met de eveneens uit Amsterdam afkomstige producer QF en besluit om van het Engels over te stappen naar het Nederlands. Nadat ze in 2005 een nummer aanlevert voor de mixtape van sneakerwinkel Patta, begint de naam Nina rond te zingen in het Nederlandse hiphop-circuit. Ze reist met Ali B naar Malawi voor zijn MTV-programma Rap Around The World en samen met collega-rapper Kimo, die net als Nina media- en entertainmentmanagement studeert in Haarlem, brengt ze in het kader van een schoolproject de mixtape De Nationale Overname uit. Haar succes blijft niet onopgemerkt, in maart 2006 is Nina de eerste vrouwelijke rapper die een platencontract tekent bij Top Notch.

Het voor de zomer geplande debuutalbum moet worden uitgesteld nadat een deel van de opnames verloren gaat bij een inbraak in de studio van QF, maar in januari 2007 ziet De Lastigste dan toch het levenslicht. Zelf is de immer goedlachse Nina helemaal niet zo lastig, de titel van haar album is dan ook afgeleid van de straattaal-betekenis. “Lastig is een woord van de straat”, vertelt Nina in een interview met KindaMuzik. “Het staat voor dope. De lastigste betekent de beste.” Er verschijnen video’s bij de nummers Nieuwe Patta’s en Straattaal, en eind 2007 gaat voor Nina een droom in vervulling als ze een gastcouplet mag verzorgen op het nummer NL (Nieuwe Lichting) van Extince.