Lee Majdoub se graduó de la Universidad Estatal de California, Long Beach con una Licenciatura en Ciencias, Ingeniería Mecánica en 2005. Por sugerencia de su hermana, Majdoub comenzó a tomar clases de actuación cuando tenía 20 años mientras completaba sus estudios. Su primer papel en la pantalla fue una pequeña participación en la serie de televisión de 2007 Bionic Woman. Los siguientes años, continuó actuando con pequeños papeles en cine y televisión, además de formar parte de varias obras de teatro. Su popularidad empezó a crecer en el 2017, cuando apareció en la segunda temporada de Dirk Gently's Holistic Detective Agency como Silas Dengdamor. A partir de 2019, Majdoub interpretó papeles recurrentes en You Me Her y Los 100. En septiembre de 2018, Majdoub fue elegido junto a Jim Carrey en la película de acción en vivo de Sonic, la película (2020) como el Agente Stone, papel que repite en la próxima secuela, Sonic 2, la película (2022).