Boris Lee Krutonog, 1960 yılında Chisinau, Moldova'da doğdu. Eğitim hayatına Moldova'da başladı ve daha sonra oyunculuğa yöneldi. İlk projelerinde küçük roller üstlendi ve bu sayede sinemada yerini aldı. Krutonog, oyunculuk kariyerinin ilk yıllarında genelde yan roller üstlendi.

My Antonia ve Payback gibi projelerle bilinirliğini arttırdı. 1996 yılında yayımlanan The Italian Job filminde rol aldı ve bu film onu daha geniş bir izleyici kitlesine tanıttı. Boris Lee Krutonog, sinema dünyasında çok çeşitli karakterleri canlandırarak kendini ispatladı. Kariyerinin zirvesinde, Contact ve Deliver Us gibi önemli yapımlarda rol aldı.