Begin 2002 startte Nicolai samen met Nathan Vecht, zijn cabaretcarrière als 'Uno': het cabaretduo Ruben & Nathan.
Op Koniginnedag 2002 maakten Ruben en Nathan van een kraakpand in het centrum van Amsterdan het kleinste theater van de hoofdstad: 31 zit- en 4 staanplaatsen. Hier speelden zij hun eerste cabaretprogramma Uitverbaasd. Een half jaar later wonnen ze in het Nieuwe Luxor Theater in Rotterdam het Camerettenfestival.l. Van 2004 tot 2005 tourden Ruben & Nathan door Nederland met het programma 'Integere Types'.
Rubens activiteiten met Nathan staan op een laag pitje sinds Ruben een vaste cabaretier is in het BNN-programma 'De Lama's', dat volledig met improvisatie gevuld is. In 2006 won dit programma de Gouden Televizier-ring. Komend seizoen is Nicolai als vaste Lama te zien in de Lama-Theatertour.
In het televisieseizoen 2006/2007 is Nicolai presentator van verschillende BNN-programma's. Zo neemt hij de presentatie van 'Je Zal Het Maar Hebben' over van Patrick Lodiers en presenteert hij de quiz Rat van Fortuin. Ook is hij medepresentator van het programma 'Try before you die', in het kader waarvan hij een gastrol gespeeld heeft in de soapserie 'As The World Turns'. Daarnaast was hij ook in de McDonald's reclame Euroknallers te horen.
Ruben Nicolai heeft meegeholpen de jurk van Edsilia Rombley te ontwerpen voor het songfestifal in 2007.
