Utenfor politikken var Majala utdannet som kystskipper. Han arbeidet som fisker og senere fiskebåtreder, før han trakk seg tilbake i 2002 og overlot familierederiet til sønnen Jørn Oddvar Majala.