Okavango ga ut sitt selvtitulerte debutalbum 14. april 2008 på Hecca Records / Division Records, produsert av Erik Honoré. Albumet ble improvisert direkte, innspilt og remikset på samme tid. Oppfølgeralbumet ble produsert av Bård Torstensen og Tom Rudi Torjussen og innspilt på Munkehaugen kultursenter i Arendal, og resultatet ble at Torstensen ble fast medlem av bandet.