Comincia a scoprire il mondo del motociclismo lavorando in un negozio specializzato nel 2002, fino al 2006. Dal 2004 inoltre lavora come collaudatore per KTM.[2] Walkner ha vinto il titolo del campionato mondiale di motocross 2012 nella classe MX3. Su consiglio di Heinz Kinigadner, Walkner ha guidato il suo primo rally in Grecia nel 2014, dove ha vinto. È anche diventato campione del mondo come vincitore assoluto del Campionato mondiale FIM Cross-Country Rallies nel 2015 e nel 2021.
Al Rally Dakar 2015, ha vinto la terza tappa davanti allo spagnolo Marc Coma, e nella settima tappa è arrivato terzo. Nel Rally Dakar 2016 si è ritirato alla settima tappa, al terzo posto assoluto, dopo una caduta che gli ha fratturato la coscia. Nel 2017 è arrivato secondo assoluto nella classifica motociclistica e ha ottenuto il suo primo podio al Rally Dakar.[3] Un altro anno dopo, al Rally Dakar 2018, è diventato il primo austriaco a vincere la classifica motociclistica nel Rally Dakar. Nel 2023 una serie di vicissitudini e un infortunio lo vedono ritirarsi nel Rally Dakar.[4]