Na het vwo studeerde Van Nieuwkerk enige tijd Nederlands aan de Universiteit van Amsterdam.
Van Nieuwkerk begon zijn journalistieke carrière bij Het Parool. Samen met zijn jeugdvriend Mark van den Heuvel ging hij daar in 1984 sportmensen interviewen, onder wie de schakers Kasparov en Karpov en de voetballer Johnny Rep. Later ging hij schrijvers interviewen en vernieuwde hij de literatuurpagina van de krant. In 1988 werd Matthijs van Nieuwkerk redacteur bij de kunstredactie. Uiteindelijk werd hij in 1996 hoofdredacteur. Onder zijn leiding werd besloten dat de toen nog landelijke krant zich weer volledig zou gaan richten op Amsterdam. Van Nieuwkerk werd geroemd omdat hij van het zieltogende Parool weer een vlotte eigentijdse krant wist te maken.
Na het hoofdredacteurschap van de Amsterdamse zender AT5, maakte hij spoedig de overstap naar Hilversum. In 2003 startte Van Nieuwkerk, samen met Wilfried de Jong, het programma Holland Sport, waar ze in 2005 de Zilveren Nipkowschijf mee wonnen. In 2008 stopte hij met het sportprogramma, om zich volledig te kunnen richten op De Wereld Draait Door.
In oktober 2005 begon Van Nieuwkerk met DWDD, zoals de afkorting van het VARA-programma luidt. In eerste instantie deelde hij de presentatie met Francisco van Jole en later met Claudia de Breij, die de maandagavond presenteerde omdat Van Nieuwkerk die avond Holland Sport van commentaar voorzag. In 2007 won hij met De Wereld Draait Door de Gouden Televizier-Ring en in 2011 tevens een Zilveren Nipkowschijf.
Van Nieuwkerk is naast DWDD actief als presentator van het muzikale programma Popquiz à Go-Go en het eind december uitgezonden Top 2000 à Go-Go. In deze programma’s is Leo Blokhuis zijn vaste co-presentator.
De Wereld Draait Door is een van de best bekeken hedendaagse programma’s. Er gingen geruchten over een overstap van Van Nieuwkerk naar RTL, maar dit ontkende hij met als reden dat hij van De Wereld Draait Door ‘een monumentje’ wil maken.