El primer ministro de Orissa era el jefe de gobierno y líder de la Cámara en la Asamblea Legislativa de la provincia de Orissa en la India británica . El puesto se disolvió tras la independencia de la India en 1947.
La oficina se creó en virtud de la Ley del Gobierno de la India de 1935 . Durante las elecciones provinciales indias de 1937 , el Congreso Nacional Indio obtuvo 36 escaños en Orissa, mientras que otros partidos e independientes obtuvieron 24 escaños. El primer cargo de primer ministro estuvo en manos del influyente aristócrata y legislador independiente Sir Krushna Chandra Gajapati durante 80 días. Bishwanath Das, un legislador provincial del Congreso, luego reclamó el derecho a formar gobierno, a pesar de la política panindia del Congreso de boicotear los gobiernos constitucionales. El ministerio Das duró hasta 1939. Sir Gajapati luego formó un segundo gobierno en 1941, que duró hasta 1944. Sir Gajapati es considerado el arquitecto del moderno estado indio de Orissa (ahora Odisha ). Durante las elecciones provinciales indias de 1946 , el Congreso obtuvo 47 escaños. El líder del Congreso, Harekrushna Mahatab, se convirtió en el último Primer Ministro de Odisha, pero el primer Ministro Principal electo de Orissa fue Nabakrushna Choudhury .