Ha giocato nel RWD Molenbeek (solo nelle giovanili), nell'Anderlecht, nell'Udinese, nel Parma(in prestito), nello Standard Liegi, nel Torino e nel Catania. Ha concluso la sua carriera di calciatore al termine della stagione 2004-2005, dopo una stagione al Catania.
Le 2 reti sono state segnate il 7 settembre 1999 in amichevole contro il Marocco (vittoria 4-0, lui ha segnato il secondo goal)[1] e ai Mondiali 2002 dove ha segnato il goal del provvisorio 1-0 nella vittoria per 3-2 contro la Russia al 7º minuto del primo tempo;[2][3] con questa vittoria i belgi sono passati agli ottavi di finale. Agli ottavi i belgi hanno affrontato i futuri campioni del mondo Brasile perdendo per 2-0, e quella è stata l'ultima gara di Walem in Nazionale.[4][5]
Allenatore
Ha allenato la primavera dell'Udinese[6] e per due stagioni la primavera dell'Anderlecht (2008-2010), ottenendo un terzo e un primo posto.[6] In precedenza ha lavorato come opinionista per la TV belga Belgacom TV.
Da 2012 al 2015 ha allenato la nazionale Under-21 del Belgio. Il 29 maggio 2015, sei giorni dopo aver lasciato la nazionale Under-21 belga, firma un contratto biennale con il club belga del Kortrijk.
Nell'agosto 2016 torna ad allenare la nazionale Under-21 belga. Il 25 gennaio 2020 lascia la panchina del Belgio U-21 per assumere la guida della nazionale cipriota.
Il 23 marzo 2021 l'Anderlecht lo annuncia come nuovo tecnico della sua squadra femminile.