Selskapet har sine røtter tilbake til 1980-tallet. I 1981 grunnla Adolf Lundin oljeselskapet International Petroleum som drev letevirksomhet og produksjon i Midtøsten, USA og Biscayabukten, senere også i Asia og Storbritannia. I 1995 ble Adolf Lundin største aksjeeier i oljeselskapet Sands Petroleum AB med virksomhet i Storbritannia. I 1997 slo de to selskapene seg sammen og ble hetende Lundin Oil AB. I 2001 ble selskapet solgt til det kanadiske oljeselskapet Talisman Energy for 470 millioner amerikanske dollar.