Op de middelbare school, het Alkwin Kollege in Uithoorn, schreef Groot teksten voor musicals en schoolavonden, waaraan hij ondanks zijn verlegenheid zelf meedeed. Ondanks zijn liefde voor toneel ging hij niet naar de toneelschool, maar deed hij een studie theaterwetenschappen in Amsterdam.
Tijdens zijn studie schreef hij teksten voor programma's van de KRO, de VARA en de NOS en speelde hij in commercials. Na het afronden van zijn studie wilde hij in eerste instantie voor zichzelf beginnen, maar hoewel hij tijdens zijn studie volop werk had, kreeg hij nu maar weinig aangeboden.
Televisierollen
In 1993 werd hij gevraagd voor een rol als Stan Nijholt in Goede tijden, slechte tijden. Dit werd zijn doorbraak bij het grote publiek. Na drie jaar stopte hij met de soap, omdat hij wat nieuws wilde. Hij speelde vervolgens een aantal grote en kleine rollen in films en televisieseries en sprak commercials en tekenfilms in.
Tussen 1997 t/m 2002 presenteerde hij het SchoolTV programma Mentor Magazine.
In 2020 was hij eenmalig te horen in de soap, waar hij de stem van Arnie Alberts insprak. Een opvallende zet, omdat het personage Stan Nijholt eerder bevriend was met Alberts. In juni 2021 vertolkte hij de rol van vader van Rune in de Videoland-serie Follow de SOA.
Behalve als acteur werkte hij als tekstschrijver. Hij leverde teksten voor verscheidene programma's, zoals de kinderserie Zaai en sinds 1996 voor het TROS-programma Dit was het nieuws. Hij schreef teksten voor de programma's van cabaretiers als Eric van Sauers, Joep Onderdelinden en Plien en Bianca.
Cabaret
In 2001 werd hij lid van het cabaretpanel van Kopspijkers. Hij kreeg veel lof voor zijn imitaties van Bekende Nederlanders, zoals Jan Wolkers, Peter R. de Vries, Mat Herben, Willibrord Frequin, Pim en Marten Fortuyn. Mede door die imitaties won hij in 2003 het Gouden Beeld voor 'televisiepersoonlijkheid van het jaar'. In 2004 verliet hij Kopspijkers samen met Owen Schumacher om een eigen satirisch programma, Koefnoen, te maken. Dit programma was van september 2004 tot september 2016 te zien op televisie.
In februari 2004 stond hij op het toneel samen met Schumacher en Plien en Bianca, in het door hemzelf geschreven stuk Stessen. Twee jaar later, in december 2006, werd Paul door tijdschrift Expreszo verkozen als 'leukste homo van Nederland en Vlaanderen'.
Groot was ook regelmatig te horen als voice-over op de jeugdzender Z@ppelin in 2000 en 2001.
Ook sprak Groot de reclames van Campina en energieleverancier Essent in.
Musical
Groot maakte zijn musicaldebuut in Boyband (2000/2001). Hierin vertolkte hij de rol van 'Robert'.
In 2011 was Groot te zien in de rol van 'Sir Galahad' in Monty Pythons hitmusical Spamalot, de musical.
Tijdens theaterseizoen 2012/2013 vertolkte hij de rol van 'Lord Farquaad' in Shrek de musical. Regie Eddy Habbema.
2014 Putting it Together (Stephen Sondheim) - Buddy, regie Peter de Baan bij Pitproducties.
In 2015 was hij alternate van Tony Neef in de rol van Wim Sonneveld in Sonneveld in DeLaMar. Script Pieter van de Waterbeemd, regie Eddy Habbema. Bij Stage Entertainment.
In december 2015 ging Groot het theater in als hoofdrolspeler in de grote musical Robert Long, zijn leven, zijn werk - regie Peter de Baan. De musical geproduceerd door Stage Entertainment Nederland, gaat over de vriendschap tussen de Robert Long en Leen Jongewaard, zangers en entertainers die openlijk uitkwamen voor hun homoseksualiteit en begin jaren '80 samen een aantal shows maakten. De rol van Leen Jongewaard wordt vertolkt door Jeremy Baker, een acteur met wie Groot vaak heeft samengewerkt in het programma Koefnoen. Script Dick van den Heuvel, regie Peter de Baan.
2017 'Into the Woods' van Stephen Sondheim - Wolf + Prins van Assepoester, regie Gijs de Lange
2018 'You're the Top' met muziek van Cole Porter en een script Pieter van de Waterbeemd over het leven van Cole Porter (titelrol) regie Gijs de Lange, bij American Songbook Productions.
2019 'A Little Night Music', Stephen Sondheim - Fredrik Egerman, regie Zack Winokur bij de Nederlandse Reisopera in Enschede.
In 2019 maakt Groot deel uit van de cast van de musicalversie van 't Schaep met de 5 pooten. Beurtelings met Remko Vrijdag vervangt hij Jeroen van Koningsbrugge als Kootje de Beer.
Tijdens het theaterseizoen 2023/2024 maakt Groot deel uit van de cast van 'De Hospita' in de rol van Kimono.
2024 'Jesus Christ Superstar' - King Herod (alternate)
Persoonlijke informatie
Groot is de broer van de Nederlandse honkballer Frans Groot.