Waltschkou begann im Alter von sieben Jahren mit dem Tennisspielen. Als Junior gewann er 1996 das Turnier von Wimbledon mit einem Endspielsieg gegen Ivan Ljubičić; er schloss das Jahr auf Rang 7 der Junioren-Weltrangliste ab. Im Laufe seiner Karriere spielte er häufig auf Challenger- und Futures-Turnieren. Zwischen 1998 und 2007 konnte er bei solchen Turnieren 13 Titel gewinnen. Sein einziges Finale auf der ATP Tour bestritt er 2002 beim Turnier von Taschkent. Im Finale unterlag er Jewgeni Kafelnikow mit 6:7 und 5:7. Anfang 2003 trat er mit Lee Hyung-taik beim Turnier von San José an. Sie erreichten das Finale, in dem sie sich gegen das US-amerikanische Duo Paul Goldstein und Robert Kendrick mit 7:5, 4:6 und 6:3 durchsetzten. Große Erfolge feierte er zudem beim Turnier in Wimbledon, als er dort 2000 im Einzel und 2001 im Doppel jeweils das Halbfinale erreichte.
In der belarussischen Davis-Cup-Mannschaft wurde Waltschkou zwischen 1994 und 2008 insgesamt in 72 Partien eingesetzt, bei denen er 43 Siege errang.
French
Deutsch
Belarus 
Puebla 
Christophe Rochus 
Hamburg 
Ljubljana 
Dinu Pescariu 
Fargʻona 
Igor Kunizyn 
Manchester 
Karol Beck 
Marc Rosset 
Sarajevo 
San José 
Lee Hyung-taik .svg){kind=small}
Maks Mirny 
Wayne Arthurs
Neapel 
Leonardo Olguín
Segovia 
Serhij Stachowskyj 
Nicolas Mahut
Gilles Müller 