Syn Ryszarda i Haliny Nowaków. Absolwent politologii na Wydziale Nauk Społecznych Uniwersytetu Gdańskiego oraz zarządzania na Wydziale Administracyjnym Wyższej Szkoły Morskiej w Gdyni. Jeszcze jako student założył w 1994 roku własną firmę reklamową, a w latach 1999–2002 był prezesem agencji reklamowej "Signum Promotion". W 2002 roku został wiceprezesem Radia Gdańsk.

W latach 1993-1994 był członkiem Kongresu Liberalno-Demokratycznego, po czym - gdy KLD połączyło się z Unią Wolności - został członkiem tej drugiej partii. W latach 1998-2002 był szefem Młodych Demokratów - młodzieżówki Unii Wolności, którą w 2001 roku wyprowadził z UW i doprowadził do jej stowarzyszenia z Platformą Obywatelską współtworzoną przez byłego lidera KLD - Donalda Tuska.

W 2001 roku wystartował w wyborach do Sejmu z listy PO w okręgu gdańskim - ale nie zdobył mandatu uzyskując 2130 głosów. Posłem został w 2004 roku zajmując miejsce wybranego do Parlamentu Europejskiego Janusza Lewandowskiego (z objęcia mandatu po Lewandowskim zrezygnowali wcześniej: Aleksander Hall, starosta kwidzyński Leszek Czarnobaj oraz prezydent Tczewa Zenon Odya). W wyborach z 2005 roku zdobył 9061 głosów w okręgu gdańskim i wywalczył mandat posła. W Sejmie V kadencji zasiadał w komisji obrony narodowej.

W 2007 roku został liderem listy PO w okręgu gdańskim - mandat posła wywalczył zdobywając 65 993 głosów. 16 listopada 2007 roku został sekretarzem stanu w Kancelarii Premiera i szefem gabinetu politycznego premiera. Dwa lata później - 7 października 2009 roku - podał się do dymisji na fali odejść z rządu związanych z wybuchem tzw. afery hazardowej. 21 października 2009 roku został wiceprzewodniczącym klubu parlamentarnego PO.

W czasie przyspieszonych wyborów prezydenckich z 2010 roku został szefem sztabu wyborczego Bronisława Komorowskiego. 22 maja 2010 roku zastąpił Jana Kozłowskiego na stanowisku przewodniczącego Regionu Pomorskiego PO. 5 sierpnia stracił stanowisko wiceprzewodniczącego klubu PO, a 29 września został powołany na stanowisko sekretarza stanu w Kancelarii Prezydenta ds. kontaktów z Rządem i Parlamentem. W związku z rozpoczęciem pracy w Kancelarii Prezydenta musiał zrezygnować z mandatu poselskiego.

Nowak wystartował w wyborach parlamentarnych z 9 października 2011 roku - i zdobył mandat poselski uzyskując 65629 głosów. W związku z objęciem mandatu poselskiego zrezygnował z pracy w Kancelarii Prezydenta.

Ukończył zarządzanie na Akademii Morskiej w Gdyni

Ukończył stosunki międzynarodowe na Uniwersytecie Gdańskim