Paul Sun-Hyung Lee wurde am 16. August 1972 in der südkoreanischen Stadt Daejeon geboren. Im Alter von drei Monaten wanderten seine Eltern nach Kanada aus und lebten in London, Toronto und Calgary.[1] 1990 kehrte er nach Toronto zurück, um an der University of Toronto zu studieren.[2][3] Anschließend spielte er 2005 in dem Film Ice Princess mit. 2006 bekam in dem Videospiel Rainbow Six: Vegas eine Sprechrolle.[4] Danach war Lee 2017 in Dark Matter zu sehen.
Er ist bekannt für seine Rollen als Randy Ko in der kanadischen SoapTrain 48[5] vom Sender GTN und als Familienoberhaupt Appaa in Kim’s Convenience[3][6][7], ein Theaterstück und gleichnamigen Fernsehserie des koreanisch-kanadischen Schauspieler und Dramatiker Ins Choi.[8]