Osa er oppvokst på Jæren og gikk i lære ved Fagernes hotell i Fagernes. Etter et år i Auch i Sør-Frankrike arbeidet han noen år i Paris ved Hotel de France, Dodin Bouffant og hos Gerard Pangaud. Osa var på Kokkelandslaget i tolv år og drev i sin tid Hotel Continentals kjøkken og kjøkkenet i Holmenkollen restaurant. Tidligere har han arbeidet ved Jans Mat & Vinhus i Stavanger (som ble startet av Osa og Jan Arthur Ekornes) Han var med og startet Gastronomisk Institutt i Stavanger (1990).