Shen memulai karier olahraganya, ketika ia menjadi anggota tim tenis meja provinsi di Heilongjiang pada usia sebelas. Dia menetapkan kesuksesan awal dengan memenangkan divisi 12-dan-under di tunggal putra di kejuaraan tenis meja nasional, sebelum dia pindah bersama keluarganya ke Ottawa, Ontario, Kanada pada tahun 2004. Meskipun kekurangan bahasa Inggris, Shen memperoleh kewarganegaraan, belajar di Glebe Collegiate Institute, dan bekerja sebagai atlet tetap untuk National Tennis Tennis Center, di bawah pelatih pribadinya dan pelatih kepala Marles Martins.[4] Shen melakukan debut internasionalnya di Pan American Games 2007 di Rio de Janeiro, di mana ia mendapatkan medali perunggu, bersama dengan sesama pemain tenis meja Pradeeban Peter-Paul dan Pierre-Luc Hinse, dalam acara tim putra.[5][6]
Shen memenuhi syarat untuk acara tim pelantikan pria di Olimpiade Musim Panas 2008 di Beijing, dengan menerima tempat benua untuk Amerika dari Daftar Pemeringkatan Tim Komputer ITTF.[7] Shen dan rekan satu timnya Pradeeban Peter-Paul dan Wilson Zhang berada di urutan keempat dalam babak penyisihan grup, melawan Jerman, Kroasia, dan Singapura, menerima total tiga poin dan tiga kekalahan beruntun.[8][9][10]
↑Evans, Hilary; Gjerde, Arild; Heijmans, Jeroen; Mallon, Bill; etal. "Shen Qiang". Olympics at Sports-Reference.com (dalam bahasa Inggris). Sports Reference LLC. Diarsipkan dari asli tanggal 4 Desember 2016. Diakses tanggal 25 February 2013.