Syntynyt Itävallassa vuonna 1918 ja työskennellyt leipurina myöhään teini-ikäisenä Bartels liittyi "Luftwaffeen" Saksan liittymisen jälkeen Itävaltaan vuonna 1938. Bartels valmistui lentäjäksi vuonna 1941. Hänet määrättiin Jagdgeschwader 26 "Schlageter" (JG 26<unk>26th Fighter Wing) -joukkoon Englannin kanaalin rintamalla.
jonka tehtävänä oli torjua Royal Air Forcen (RAF) hyökkäyksiä miehitetyn Ranskan ja Belgian yläpuolella. Hän saavutti ensimmäisen ilmavoittonsa elokuussa 1941. Bartels siirrettiin "Jagdgeschwader" 5 (JG 5<unk>5th Fighter Wing) itärintamalla, jossa hänelle myönnettiin Rautaisen Ristin ritarikruusi 46 ilmavoittoista. Vuonna 1943 Bartels siirtyi Jagdgeschwader 27 Afrikaan palvelemaan Välimeren ja Balkanin taistelukentillä ja vuoden loppuun mennessä hänellä oli 73 voittoa. Vuonna 1944 hän palasi Länsi-Rintamalle ja taisteli Normandian kampanjassa kesäkuusta elokuuhun 1944. Bartelin henkilökohtainen tulos nousi 96:een, ja hänet nimitettiin Ritarin ristin tammilehdille.