Tullow Oil werd in 1985 in Ierland opgericht door Aidan Heavy als een gasexploratiebedrijf in Senegal. De onderneming werd in 1987 voor het eerst aan de Londense beurs genoteerd. Het bedrijf is snel gegroeid, meest recentelijk door de overname van Hardman Resources in januari 2007 en een kapitaalverhoging van $565 miljoen in 2009.