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.