Na de opleiding vwo studeerde Van Nieuwkerk enige tijd Nederlands aan de Universiteit van Amsterdam, maar voltooide de opleiding niet. 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 1…