Na Romênia, o futebol passou a ser praticado no fim do século 19. Quem deu início ao esporte foi a grande colônia estrangeira que trabalhava no país. Além desses imigrantes, as principais cidades do oeste do país pertenciam ao Império Austro-húngaro, onde a modalidade já estava em plena atividade. Os jovens romenos que estudavam em países como Itália, França e Alemanha, voltaram com enorme gosto pelo futebol.
Com isso, em abril de 1909, foi organizada a primeira partida internacional entre uma seleção de Bucareste e uma de Cluj. Em maio do mesmo ano, foi fundada uma Associação dos Clubes de Futebol, que futuramente se tornaria a atual Federação de Futebol da Romênia (em romeno).
A primeira partida da seleção foi contra a Iugoslávia em 1923 e vitória por 2 a 1. Ronay marcou o primeiro gol da história do time nacional. Os iugoslavos se tornariam os maiores rivais dos romenos no período entre as duas guerras mundiais, principalmente após a criação da Copa dos Bálcãs.
A Federação Romena de Futebol se filiou à FIFA (em inglês) em 1930, a tempo de participar da primeira Copa do Mundo. A seleção teve sua vaga facilitada no Mundial devido à intervenção direta do rei Carol, um grande entusiasta dos esportes, que na juventude tinha sido o fundador da Federação Esportiva Romena.
Carol, durante o congresso da FIFA de 1928, em Amsterdã, tinha empenhado sua palavra sobre a participação da seleção romena. Com tal incentivador, os romenos não tiveram nenhuma dificuldade para obter as correspondentes permissões e financiamentos para navegar rumo a Montevidéu.
O time foi um dos quatro a atravessar o atlântico para jogar o Mundial, disputado no Uruguai. A campanha não foi boa e a seleção foi eliminada na primeira fase.
Foi apenas na década de 70 que o país começou a aparecer para o mundo no futebol. Jogadores como Nemweiller, Dembrovschi, Dumitrache, Lucescu, Dobrin e Cornelius Dinu fizeram a seleção ser mais respeitada.
Os anos 80 também foram proveitosos para o futebol romeno. Apesar de não fazer uma boa campanha na Eurocopa de 1984, disputada na França, a Romênia viu surgir uma boa geração, com Hagi, seu maior craque, Silviu Lung, Mircea Rednic, Michael Klein, Dorin Mateut, Rodion Camataru e Mario Lacatus.
A equipe chegou até as oitavas-de-final do Mundial disputado na Itália, sendo eliminada nos pênaltis para a Iralnda. No entanto, o maior resultado viria quatro anos depois.
Em 1994, na Copa do Mundo dos Estados Unidos, o time chegou às quartas-de-final. Nas oitavas, derrotou a Argentina, com destaque para Hagi, grande nome do país no torneio. No entanto, novamente nos pênaltis foi eliminada, desta vez para a Suécia.
Depois disso, o país não realizou mais campanhas relevantes.