Kyburz deltok på Junior-VM (JWOC) i litauskeDruskininkai i 2006 og i svenskeGöteborg i 2008. Hans beste plassering fra junior-VM ble to 28. plasser på mellom- og langdistanse i 2008. 2. juni 2013 tok han sin første og hittil eneste pallplassering i verdenscupen i orientering da han løp inn til tredjeplass på mellomdistanse på Ammerud i Oslo. I 2014 tok han sin hittil beste VM-plassering da han ble nummer fem på mellomdistansen under VM i Italia i 2014. I mai 2016 tok han sin første internasjonale mesterskapsmedalje. Dette gjorde Kyburz sammen med resten av det sveitsiske laget som tok bronse på sprintstafetten under EM i tsjekkiskeJesenik. Dette var den aller første sprintstafetten som ble arrangert i et europamesterskap i orientering.
5. oktober 2016 ble det klart at Andreas Kyburz skal representere den norske klubben IL Tyrving fra og med 2017-sesongen.[1] Også lillebror Matthias Kyburz meldte overgang til bærumsklubben.