Theater
Begonnen als acteur in diverse Shakespeare stukken zoals Romeo en Julia (Romeo) en De Storm (Ariël). Leerde, na twee jaar bij Wim Sonneveld te hebben gewerkt, in de praktijk het musicalvak van Paddy Stone. Speelde onder meer in de musicals De Stunt, Wat een Planeet, Een Kannibaal Als Jij en Ik, Cabaret, Miss Saigon en Oliver! Daarna ook weer toneel zoals Amadeus, De Verbroken Code, De Boeken der Kleine Zielen, De Markiezin, Later Is Te Laat, En Nu Wij!, Lied In de Schemering en De Vrouw Die Haar Man Opvrat.

Televisie en Film
De televisieseries Oebele, Stille Kracht, Bij Nader Inzien en Willem van Oranje. Rollen in Ciske de Rat en Havinck.

Prijzen
Winnaar van een Edison en de Johan Kaart-prijs, naar aanleiding van zijn aandeel in de musical Foxtrot (1978). Benoemd tot Officier in de Orde van Oranje Nassau ter ere van zijn 35-jarig toneeljubileum. Willem Nijholt is in het bezit van de Paul Steenbergen-prijs en ontving bovendien voor zijn muzikale oeuvre de Gouden Harp in 1999.

Overig
Twee cd's: Nooit Verloren (1997) en de solo-cd Portret (1998)
Sinds begin september 2008 heeft hij een eigen Academy.