Olaf de Fleur Johannesson sice vystudoval fyziku na univerzitě v Reykjavíku, ale už během studia se v polovině devadesátých let začal věnovat filmu. Po dvouletém působení v produkční společnosti Megafilm, zaměřené především na televizní dokumentární tvorbu, založil nezávislou produkční firmu Poppoli Pictures. V letech 2004 a 2005 získal s filmy Blindsker a Africa United (s nímž se v roce 2005 zúčastnil karlovarského festivalu) dvakrát po sobě islandskou národní cenu Edda za nejlepší dlouhometrážní dokument. V roce 2007 dokončil své první dva hrané snímky: Neuvěřitelná pravda o královně Raquele a Stóra planið.