Saga Oil ble grunnlagt av Malvin Høydal i november 2005. Forretningsidéen var å satse på kjøp og utvikling av oljefelt i modne områder i Russland og det tidligere Sovjetunionen. Malvin Høydal ble selskapets første administrerende direktør og David Ottesen ble valgt til styreformann. På eiersiden satt blant andre Arne Blystad, Einar Sissener, tidligere Nille-eier Mons Aarskog og Sevan-gründer Jan Erik Tveteraas.