Nik & Jay debuterede med deres selvbetitlede album den 5. september 2002 på EMI. I juni 2003 rundede albummet 100.000 solgte eksemplarer, og blev dermed det bedst sælgende danske rap/R&B debutalbum nogensinde. Samme år vandt duoen to priser ved årets Danish Music Awards i kategorierne Årets nye danske navn og Årets danske hit for "Hot!".
I 2004 udgav duoen deres andet album 2, der blev en endnu større succes end det første album. 2 solgte i lighed med det første album, over 110.000 eksemplarer. Begge albums er derved blevet certificeret dobbelt platin. Det varede dog over et halvt år, før albummet nåede førstepladsen på den danske album-hitliste. En af de største singlesucceser fra 2 var "En dag tilbage". Sagens budskab er inspireret af Piet Hein; "Husk at elske mens du tør det, husk at leve mens du gør det". Også sangene "Pop Pop!", "Lækker", "Strip" og "Kan du høre hende synge" blev store hits i Danmark, fx lå "Lækker" ni uger #1 på den danske klub-hitliste, Dancechart.
Den 25. september 2006 udkom Nik & Jays tredje studiealbum, 3: Fresh, Fri, Fly, hvor første single var det platin-sælgende hit "Boing!". Efterfølgeren blev "Når et lys slukkes", der solgte guld. Tredje single fra albummet var "I Love Ya". Fjerde og sidste single blev "Et sidste kys", med kvindelig vokal af sangerinden Julie. De to sidstnævnte singler solgte begge platin, mens albummet solgte tre gange platin.
Efter udgivelsen af 3. Fresh, Fri, Fly besluttede Nik & Jay sig for at holde en pause på ubestemt tid. De udtalte på daværende tidspunkt, at de havde brug for en længere pause efter seks år parløb.
Pausen varede til 2008 hvor Nik & Jay udgav opsamlingsalbummet De Største med en tilhørende live DVD, der samtidig var det sidste album på kontrakt med pladeselskabet EMI. Udover en række gamle og nye hits bød dette album desuden på tre nye numre i form af "Kommer igen", "Endnu en" og "Du gør mig høj", der alle har været udgivet som singler, hvoraf "Kommer igen" og "Endnu en" solgte henholdsvis platin og guld. Albummet markerede sig ved at alle de ældre sange enten havde solgt enten guld eller platin.
Siden da har Nik & Jay haft et tæt samarbejde kørende med den danske house-DJ Morten Breum, hvilket bla. er mundet ud i singlen "Domestic", der er at finde på Breums debutalbum Drop!. "Domestic" blev et hit og solgte 15.000 eksemplarer. Da Breum udgav mixalbummet Nightclub Session i 2010, var det med Nik & Jay-samarbejdet "Fest" på. På trods af at sangen aldrig blev udgivet som single, blev den certificeret guld.
D. 26 april udgav Nik & Jay deres 4. studiealbum med title "Engle Eller Dæmoner" på pladeselskabet Copenhagen Records.