Markus Nölke wurde 1969 in Bremerhaven geboren. Nach Erwerb des Wirtschaftsabiturs begann er eine Ausbildung zum Speditionskaufmann bei der internationalen Spedition Karl Gross in Bremen und Bremerhaven. Erste Berufserfahrung erwarb Nölke bei dem Unternehmen Panalpina Welttransport GmbH in Hamburg. Darauf folgte ein Studium zum Betriebswirt an der Deutschen Außenhandels- und Verkehrsakademie in Bremen, Fachrichtung Verkehr. Anschließend war er zwölf Jahre in Frankfurt, Hamburg und Bremen für die internationale Spedition ATEGE tätig, ein Tochterunternehmen der Schweizer Gondrand Gruppe.

Von Juni 2010 bis Februar 2024 war Nölke Geschäftsführer des Trägervereins des ShortSeaShipping Inland Waterway Promotion Center, spc. Dabei handelt es sich um eine Öffentlich-Private-Partnerschaft (ÖPP), die vom Bundesverkehrsministerium sowie von Bundesländern, Verbänden, Kammern und Unternehmen der maritimen und verladenden Wirtschaft gefördert wird. Aufgabe des SPC ist das Bewerben der Potenziale der Binnen- und Küstenwasserstraßen (Short Sea Shipping) im Rahmen multimodaler Transportketten. Durch die Verlagerung von Verkehren auf den Wasserweg soll unter anderem ein Beitrag zur Erreichung der Klimaziele im Verkehrssektor geleistet werden. Das spc entwickelt auch Logistikkonzepte zum Beispiel für den Transport von Komponenten von Windenergieanlagen per Binnenschiff. Seit 01. März 2024 ist Nölke Geschäftsführer der WAB e.V. Nölke ist verheiratetet und Vater einer Tochter und wohnt im niedersächsischen Dohren zwischen Bremen und Hamburg.