Rustam Waliullin betreibt seit 1995 Biathlon. Der für Dinamo Minsk startende Sportsoldat wird von Jewgeni Kolokolnikow trainiert. Im Biathlon-Weltcup startete er 2000 erstmals in Lahti bei einem Einzel (61.). Am Holmenkollen in Oslo erreichte er 2003 mit einem achten Platz erstmals eine Platzierung unter den Top 10. Seine weitaus größeren Erfolge hatte er jedoch mit der Staffel.
2002 in Salt Lake City und 2006 in Turin nahm Waliullin an Olympischen Spielen teil, doch konnte er keine größeren Erfolge feiern. Etwas erfolgreicher verliefen Waliullins Auftritte bei Biathlon-Weltmeisterschaften, an denen er zwischen 2000 und 2009 mehrmals teilnahm. Neben drei vierten Plätzen mit der Staffel gewann er 2003 in Chanty-Mansijsk Staffelbronze und 2008 in Östersund Silber mit der Mixed-Staffel. Rustam Waliullin nahm auch an den Olympischen Winterspielen 2010 teil. Sein bestes Resultat war der 42. Platz in der Verfolgung. Mit der Staffel belegte er Rang 11.