Han tok examen artium i 1943 og organisteksamen i 1947. I tiden som fulgte var han gardbruker og musiker. Stordahl ble norgesmester på trekkspill som ungdom på 15 år og spilte inn ca 120 sanger sammen med musikeren Gunnar Engedahl, som også var blind, på merket Odeon. Flere av hans sanger ble slagere, blant annet «Minnenes melodi».