Sa svojih 17 godina Nicholas je dilao travu u srednjoj školi. Nakon nekoliko opomena zbog tih zlodjela, izletio je iz škole i počeo se baviti sitnim kriminalom u susjedstvu. Ubrzo je počeo surađivati s nekoliko kriminalaca koji se već bili povezani s mafijom što je uzrokovalo da se začuje o njemu među ostalim mobsterima. S 20 godina je već završio u zatvoru zbog kršenja uvjetne nakon što je uhićen je za ilegalno posjedovanje vatrenog oružja. Nakon izlaska iz zatvora upoznao je Johna Lacconu, tadašnjeg soldiera „The Attardi crime family“. Može se reći da John bio Nicholasov zamjenski otac. Naučio ga je svemu i svačemu, od zarađivanja, ponašanja među mobsterima do ubijanja drugih ništarija. On ga je odveo na pravi put, a mnogi će posvjedočiti da su ga unutar mafije veoma voljeli iako to u mafijaškom Svijetu ne znači mnogo. Ne valja ako vas previše vole, ne valja da vas previše mrze. Negdje 1992. je zvanično postao made man svojom zakletvom pred novom familijom. Po onome što se moglo zaključiti Nicholas je imao ulogu u nekoliko ilegalnih reketa, a imao je i legalan biznis Nicholas' pork store u Downtown, LA gdje ste ga mogli naći u slobodno vrijeme. Neko vrijeme je živio u sjeni, tako se ne zna točno kada je postao kapetanom, a još manje kada je postao underboss. 2005. je izašao na sud zbog nekoliko optužbi za reketarenje, no Sud ih je odbacio zbog manjka dokaza. Stručnjaci koji se bave mafijom danas sumnjaju da je preuzeo vodstvo Attardija nakon smrti Richarda Attardija.