Tėvai: Vytautas Rutkauskas (g. 1925 m.) – pedagogas, vadovas, ir Veronika Repčytė-Rutkauskienė (g. 1931 m.) iš Juostininkų – pedagogė. Sesuo Snieguolė Rutkauskaitė (g. 1953 m.) – vaistininkė.

1969–1973 m. mokėsi Viešintų (Anykščių r.) vidurinėje mokykloje. Tėvams persikėlus, nuo 1973 m. augo Panevėžyje, 1973–1980 m. baigė Panevėžio Juozo Balčikonio vidurinę mokyklą. 1980–1985 m. studijavo Rygos (Latvija) politechnikos institute, įgijo inžinieriaus mechaniko išsilavinimą.

1985–1986 m. V. Rutkauskas dirbo Vilniaus autoremonto gamykloje inžinieriumi konstruktoriumi. 1989–1988 m. jis atliko privalomąją karinę tarnybą sovietinėje kariuomenėje, tarnavo kariniuose daliniuose Kaliningrado srityje (Rusija).

1988–1997 m. jis dirbo įvairiose mašinų remonto įmonėse.

1997–2016 m. V. Rutkauskas dirbo Panevėžio Juozo Miltinio teatre. 1997–2005 m. jis buvo šio teatro vyriausiasis inžinierius, 2005–2016 m. – teatro vadovo pavaduotojas bendriesiems reikalams, atsakingas už teatro ūkį. Jis organizavo teatro patalpų renovaciją. 2010 m. rugpjūtį–spalį jis laikinai ėjo ir šio teatro direktoriaus pareigas.

Vedė 1988 m., žmona Marina Dubova-Rutkauskienė – tarnautoja. Vaikai: Marius Rutkauskas (g. 1988 m.) ir Vaida Rutkauskaitė (g. 2000 m.).