Det norske herrelandslaget har kun kvalifisert seg til to VM i nyere historie, i 1994 og 1998. De deltok også i VM 1938. De har med andre ord kun tre deltakelser i FIFA World Cup. Deres beste plassering var i 1938 da 15 lag deltok og Norge endte på 12. plass.
VM 1938 i Frankrike
VM på denne tiden ble spilt som cup. 15 lag deltok, og Norge møtte Italia i første runde. Det stod 1-1 til fulltid. Kampen gikk dermed til ekstraomganger hvor Italia scorte vinnermålet etter kun fire minutter. Norges VM-debut ble dermed kortvarig. 12. plass
VM 1994 i USA
Norge spilte i gruppe E, med Mexico, Irland og Italia. Det endte med den jevneste gruppen. Første kamp var mot Mexico. Ingen ringere enn Kjetil Rekdal scorte kampens eneste mål og Norge stod med tre poeng etter første runde. Mot Italia ble det tap, 1-0. Mens siste kamp mot Irland ble målløs.
Samtlige lag i gruppen endte på 4 poeng. Samtlige lag hadde samme målforskjell: 0. Det som ble avgjørende, var antall mål scoret. Og her var Norge dårligst med kun ett mål.
VM 1998 i Frankrike
Andre mesterskap på rad hvor de norske herre kvalifiserer seg til VM. Denne gang ble de trukket til gruppe A. Her møtte de Brasil, Marokko og Skottland. De to første kampene mot hhv Marokko og Skottland endte uavgjort, men det er den siste kampen alle husker. Mot Brasil, og Rekdals avgjørende straffe helt på tampen av kampen som avgjorde og kampen i Norges favør. Å vinne mot Brasil var nesten som å vinne VM. Denne seieren ga Norge andre plass i gruppen og for første gang gikk herrene videre til sluttspillet. I åttendedelsfinalen møtte Norge Italia, samme som i VM 1938. Men denne gangen klarte Italia å avgjøre kampen uten ekstraomganger. Norge endte på 15. plass.