उड़ीसा के मुख्यमंत्री, उड़ीसा के बीजू जनता दल संस्थापक और दिग्गज नेता नवीन पटनायक पूर्व मुख्यमंत्री व जाने माने नेता बीजू पटनायक के पुत्र हैं।
पटनायक का जन्म 16 अक्टूबर को 1946 को कटक में हुआ था। उन्होंने दिल्ली के किरोडीमल कॉलेज से स्नातक की डिग्री हासिल की है।
पटनायक प्रारंभ में तो राजनीति में आने के इच्छुक नहीं थे और उन्होंने एक लेखक के तौर पर अपने करियर की शुरुआत की थी, लेकिन पिता की मृत्यु के बाद वह जनता दल में शामिल हो गए। 11वीं लोकसभा में उन्होंने उड़ीसा के अस्का क्षेत्र से जीत दर्ज की और संसद की ग्रंथालय समिति, वाणिज्य संबंधी स्थायी समिति और इस्पात और खदान संबंधित मंत्रालय के सदस्य चुने गए।
आगे चलकर उन्होंने एक क्षेत्रीय पार्टी बनाने की घोषणा की जिसका नाम उनके पिता बीजू पटनायक के नाम पर 'बीजू जनता दल' रखा गया। 1999, 2004 और 2009 के विधानसभा चुनावों में जीतकर पिछली तीन बार से वे राज्य के मुख्यमंत्री बने हुए हैं।
2007-2008 में हुए ईसाई विरोधी दंगों के चलते बीजू जनता दल को आलोचनाओं का सामना करना पड़ा और इसके चलते पटनायक ने एनडीए सरकार से अपने गठबंधन को समाप्त कर दिया। वर्तमान समय में पटनायक राज्य में काफ़ी लोकप्रिय हैं और उनकी छवि एक ईमानदार मुख्यमंत्री की है।