Le groupe a été formé en 2003 par les frères Joel et Ryan O'Keeffe. Joel reçoit sa première guitare à l'âge de 11 ans alors qu'au même âge Ryan tapait sur sa première batterie. Joel fit la connaissance de David Roads alors qu'ils travaillaient tous les deux dans un hôtel de Warrnambool en Australie. Ils commencèrent chacun à ramener leur guitare au travail, faisant des bœufs et travaillant sur des idées de chansons pendant leurs pauses. Le bassiste Justin Street compléta le groupe en 2003, après que Ryan l'eut bousculé en revenant saoul d'une fête. Les quatre membres déménagèrent à Melbourne, Airbourne était né.