Sangen er skrevet av Kai Eide som gjennom plateselskapet sitt valgte å sende inn låten til Melodi Grand Prix 1978. «Mil etter mil» var en av åtte sanger som ble plukket ut til finalen på NRK Marienlyst lørdag 18. mars 1978. Der var den sist ut på scenen, og en jury på ni fagfolk kåret den til vinner. Dermed ble sangen Norges bidrag til Eurovision Song Contest 1978 i Paris 22. april 1978.