Alexander Dale Oen trainierte unter Stig Leganger-Hansen beim Club "Vestkantsvømmerne" in der westnorwegischen Provinz Hordaland. Mit 16 Jahren zog er um nach Laksevåg (Ortsteil von Bergen), um das Training und den Besuch des Gymnasiums besser als in seiner Heimatgemeinde Øygarden vereinbaren zu können. Der internationale Durchbruch gelang ihm bei den Schwimmweltmeisterschaften 2003 in Barcelona. Dort schwamm er über 100 Meter Brust erstmals ins Finale und wurde Siebter. Bei den Weltmeisterschaften 2005 in Montreal konnte er diese Platzierung nochmals wiederholen. Im nächsten Jahr gelang ihm dann der erste sehr große Erfolg. Bei den Kurzbahn-Weltmeisterschaften 2006 in Shanghai gewann er über die gleiche Strecke die Bronzemedaille. Damit war er der erste männliche Schwimmer, der für Norwegen eine Medaille bei Weltmeisterschaften gewinnen konnte. Im gleichen Jahr gewann er auch noch eine Silbermedaille bei den Europameisterschaften 2006 in Budapest.