Vessa Hanssen tok sangundervisning hos Gunvor Mjelva fra hun var femten år gammel. Senere studerte hun hos Else Schjøtt i København, og professor Ernst Tempele i Wien.