Grace Jones pomogła Lundgrenowi zdobyć pierwszą rolę filmową. Lundgren zadebiutował w niewielkiej roli Venza, jednego ze złoczyńców, agenta KGB w scenie z generałem Gogolem (Walter Gotell) w 14. filmie z cyklu o Jamesie Bondzie – Zabójczy widok (A View to a Kill, 1985) u boku Rogera Moore'a w roli głównej. W lipcu 1985 wziął udział w sesji zdjęciowej Helmuta Newtona dla magazynu „Playboy”. Był przesłuchany do roli w sequelu Rambo II (1985). Zwrócił na siebie uwagę kreacją radzieckiego boksera Ivana Drago w sensacyjnym dramacie sportowym Rocky IV (1985), za którą otrzymał nagrodę Marshall Trophy na festiwalu filmowym w Naperville, w stanie Illinois. Znalazł się na okładkach wielu magazynów sportowych, m.in. „Sports & Fitness” (w marcu 1986), „Men’s Fitness” (we wrześniu 1987), „Muscle & Fitness” (w sierpniu 1987, w grudniu 1991, w maju 2015, w styczniu 2017 w edycji brytyjskiej) czy „The Muscle Magazine” (1988 w hiszpańskiej edycji).