แรนดัล ดุค คิม รับบทเป็นโกฮังในภาพยนตร์เรื่อง Dragon Ball ในปี 1994 หลังจากที่หายหน้าไปนาน 20 ปี คิมเริ่มรับงานแสดงทางจอแก้วและจอเงิน ได้แก่ Thief, Year of the Fish, Memoirs of a Geisha, Falling for Grace, Homecoming, Matrix Reloaded, Anna and the King, The Replacement Killers, The Lost Empire และ Prisoners in Time ทางบีบีซี นอกจากนี้เขายังได้รับบทอาเชียใน The Hawaiians ได้แสดงในสี่เอพิโซดของ Hawaii Five-O และแสดงใน Nourish the Beast ซึ่งเป็นรายการพิเศษพีบีเอสฮอลลีวูดของสตีฟ เทซิช อีกด้วย
เขาได้พากย์เสียงเจมส์ หว่อง ประกบโจวเหวินฟะ ใน Stranglehold วิดีโอเกมตัวแรกของจอห์น วู และพากย์เสียงชินเงนในเกม Red Ninja รวมทั้งได้พากย์เสียงบทคีย์เมคเกอร์ในทั้ง Enter the Matrix และ The Matrix: Path of Neo ด้านละครบรอดเวย์ คิมรับบทเป็นมาสเตอร์หวังใน Flower Drum Song บทเอิง เทียง-บินใน Golden Child และเจ้ากรมกลาโหมใน The King and I นอกจากนี้เขายังได้แสดงเป็นโอมาร์ คายัมในละครเรื่อง Kismet โปรดักชันของนิวยอร์ก ซิตี เซ็นเตอร์ อังกอร์อีกด้วย
เขารับบทเบลาเรียสในละครเรื่อง Cymbeline ที่จัดแสดงขึ้นในเทศกาลนิวยอร์ก เชคสเปียร์, บทมาร์คในละครของยัสมินา เรซาเรื่อง ART ที่โรงละครสิงคโปร์ รีเพอร์ทอรี เธียเตอร์ และบทโคอิจิ อาซาโนะในละครของเลียวนาร์ด สไปเจลแกซเรื่อง A Majority of One (ที่ร่วมแสดงโดยฟิลลิส นิวแมน) ที่โรงละครยิววิช รีเพอร์ทอรี เธียเตอร์ในนิวยอร์กซิตี และที่อื่น ๆ ผลงานละครเวทีเรื่องอื่น ๆ ในนิวยอร์กของเขาได้แก่ บทชลิงค์ในละครของเบรทช์เรื่อง In the Jungle of Cities, บททรินคูโลในละครเรื่อง The Tempest ที่ลินคอล์น เซ็นเตอร์ และบทเพอริเคิลส์ใน Pericles (ในเทศกาลนิวยอร์กเชคสเปียร์), เรื่อง The Karl Marx Play ของโรเชลล์ โอเวนส์, Nourish the Beast ของสตีฟ เทซิช และ The Chickencoop Chinaman และ The Year of the Dragon (ที่อเมริกัน เพลซ เธียเตอร์) ของแฟรงค์ ชิน และบทวอลท์ วิทแมนในละครของริชาร์ด ฮาวเวิร์ดเรื่อง Wildflowers (ที่เซอร์เคิล รีเพอร์ทอรี)
คิมเกิดและเติบโตในฮาวาย เขาแสดงละครเวทีเรื่องแรกตอนอายุ 18 ในบทมัลคอล์มในละครเรื่อง Macbeth ความรักในบทละครคลาสสิก โดยเฉพาะเชคสเปียร์ นำเขาไปสู่กูธรี เธียเตอร์ในมินนิอาโพ กังฟูแพนด้าลิส ที่ซึ่งเขาได้รับบทแฮมเล็ตใน Hamlet, บทบิช็อป นิโคลัสในละครของอิบสันเรื่อง The Pretenders และละครของโกกอลเรื่อง The Marriage ในโรงละครเอซีทีที่ซานฟรานซิสโก เขาได้รับบทเป็นริชาร์ดที่สามใน Richard III และยังได้แสดงใน The Taming of the Shrew, The Threepenny Opera, O'Neill's Marco Millions และ When We Are Married ของเจ.บี. พรีสลีย์ คิมได้แสดงในเทศกาลแชมป์เลน เชคสเปียร์, โรงละครเยาวชนโฮโนลูลู, อินเดียนา รีเพอร์ทอรี เธียเตอร์, บัลติมอร์ เซ็นเตอร์ สเตจ, เยล รีเพอร์ทอรี เธียเตอร์, อริโซนา เธียเตอร์ คัมปะนีและเทศกาลวิลเลียมส์ทาวน์ เธียเตอร์ รวมถึงทัวร์แสดงละครเดี่ยว (เกี่ยวกับบุคคลที่มีชื่อเสียงอย่างมาร์ค ทเวน, เอ็ดการ์ อัลลัน โปและวอลท์ วิทแมน) และละครคลาสสิกอย่าง What Should Such Fellows As I Do? อีกด้วย
เขาได้ร่วมก่อตั้งโรงละครอเมริกัน เพลเยอร์ส เธียเตอร์ในวิสคอนซินกับแอนน์ อ็อกคิโอกรอสโซและชาร์ลส์ ไบรท์ โดยเขาได้ดำรงตำแหน่งผู้กำกับฝ่ายศิลป์และได้รับบทนำในละครเรื่อง Hamlet, King Lear, Titus Andronicus, King John, Marlowe's Tamberlaine the Great, Ivanov ของไชคอฟและ Oedipus Rex ของโซโฟเคิลส์ รวมไปถึงบทชูบูคอฟและสเว็ตโลวิดอฟในละครของไชคอฟเรื่อง The Marriage Proposal และ Swan Song, บทด็อกเตอร์สต็อคแมนน์ในละครของอิบสันเรื่อง An Enemy of the People และบทออร์กอนในละครเรื่อง Tartuffe ของโมลิเยร์ บทบาทอื่นๆ ของเขาที่เป็นที่ชื่นชอบได้แก่บทไชล็อค, พรอสเพโร, พัค, เพทรูชิโอ, โรมิโอ, บาทหลวงลอเรนซ์, บรูตัส, มัลโวลิโอและฟัลสตาฟ คิมได้รับรางวัลโอบี อวอร์ดในเวทีออฟบรอดเวย์จากละครเรื่อง Sustained Excellence of Performance