Boysen saavutti vuoden 1954 EM-kisoissa Bernissä ensimmäisen mitalinsa sijoittuessaan kolmanneksi 800 metrillä. Boysen teki kesällä 1955 Oslon Bisletillä uuden Norjan ennätyksen 1.45,9 belgialaisen Roger Moensin vanavedessä, joka teki samassa juoksussa uuden ME:n. Boysenin Norjan ennätyksestä tuli pitkäikäinen, sillä vasta vuonna 1992 eli 37 vuoden jälkeen Atle Douglas alitti Boysenin ajan. Melbournen kesäolympialaisissa 1956 Boysenista tuli olympiamitalisti hänen sijoittuessa 800 metrillä pronssille. Boysen saavutti ”melkein kultamitalin” Tukholman EM-kisoissa 1958, kun kisassa ensimmäisenä maaliin tullut Britannian Mike Rawson diskvalifioitiin ensin ja toiseksi tullut Audun Boysen julistettiin Euroopan mestariksi ja hän oli mitaliseremonioissa voittajan korkeimmalla korokkeella. Myöhemmin britit tekivät protestin hylkäämisestä, ja Rawson nostettiinkin Euroopan mestariksi Boysenin tullessa näin EM-hopeamitalistiksi.