Choi Woo-shik, 26 Mart 1990 tarihinde Seul, Güney Kore'de doğdu. Ailesi ile birlikte Kanada'ya taşındıktan sonra Vancouver'da büyüdü. Eğitimine Kanada'da devam etti ve burada oyunculukla ilgilenmeye başladı. Üniversite eğitimi sırasında oyunculuk konusundaki yeteneklerini geliştirmeye başladı.
Choi Woo-shik, 2011 yılında "The Duo" adlı dizide oyunculuk yaparak profesyonel kariyerine adım attı. Ardından birkaç dizi ve filmde yan rollerde yer aldı.
Daha sonra Choi Woo-shik, Güney Kore'de ve uluslararası alanda farklı projelerde yer aldı. En büyük başarısını ise 2019 yılında Bong Joon-ho'nun yönettiği "Parazit" (Parasite) filmi ile elde etti. Bu filmde Kim Ki-woo karakterini canlandırdı ve film uluslararası alanda büyük bir üne kavuşarak birçok ödül kazandı.