Wraae begynte å padle som femtenårig og kom første gang på landslaget tre år seinere, i 1996. Han padler for Amager Ro- & Kajakklub. Hans beste internasjonale resultat er EM-gull i 2008 og sølvmedaljen i OL samme år, begge deler i toerkajakk sammen med René Holten Poulsen på distansen 1000 m. I samme OL ble duoen nummer fem på 500 m. OL-sølvmedaljen ble vunnet etter en andreplass i det innledende heatet etter en tysk båt, noe som ga direktekvalifikasjon til finalen, hvor de allikevel ble slått relativt klart av tyskerne igjen. På 500 m ble duoen nummer fire i det innledende heatet, som betød at de måtte padle semifinalen, hvor de med en tredjeplass akkurat kom til finalen. Her gikk det bedre, da de ble nummer fem blant de ni båtene som deltok med bare litt over et halvt sekund opp til bronseplassen.