É difícil avançar com exactidão a data do primeiro jogo de futebol na Roménia. Alguns apontam o ano de 1889,  outros 1893, mas ninguém tem certezas absolutas. Face às constantes alterações políticas e geográficas do país e dos territórios vizinhos no final do século XIX e início do século XX, não espanta que a maioria dos jogadores, nos primórdios do futebol romeno, fossem estrangeiros, principalmente ingleses e germânicos.

O primeiro clube romeno, chamado Olimpia Sport Club, foi fundado em Outubro de 1904 por um alemão, Charles Viereck, e em 1909 as três colectividades existentes formaram a Associação das Sociedades Atléticas da Roménia (ASAR). No ano seguinte, disputou-se pela primeira vez a Taça ASAR, que esteve na génese do actual campeonato romeno.

Após a I Guerra Mundial,  que precedeu a unificação de todas as províncias romenas, o futebol tornou-se uma actividade mais organizada. No entanto, foi necessário esperar até 1932 para se assistir à criação de uma liga organizada, que se estreou na época de 1933/34.

Antes da reorganização interna, a Federação das Associações de Futebol da Roménia (FRFA), criada em Fevereiro de 1930, abriu caminho à participação do seu país na primeira edição do Campeonato do Mundo. No congresso da FIFA, em Budapeste, realizado no ano seguinte (1931), a FRFA foi admitida com membro permanente da organização que tutela o futebol mundial. Com o regime comunista no poder após a II Guerra Mundial, o organismo que liderava o futebol romeno perdeu a autonomia e sucederam-se as mudanças de nomenclatura.

Contudo, a Roménia tornou-se membro fundador da UEFA em 1954, mas em circunstâncias algo bizarras. Os delegados romenos não conseguiram o visto de entrada em território suíço para participarem no primeiro Congresso de Basileia e tiveram de autorizar a Checoslováquia a votar em seu nome. Finalmente, em Julho de 1957, nasceu a Federaţia Română de Fotbal (FRF), sendo que as primeiras eleições independentes para a presidência do organismo ocorreram em Agosto de 1990. Mircea Sandu assumiu a liderança, posição que manteve durante 24 anos, até Março de 2014, quando Răzvan Burleanu foi eleito pela primeira vez.

O primeiro encontro da selecção da Roménia foi disputado em Junho de 1922, na cidade de Belgrado, frente à Jugoslávia, desafio que os romenos venceram por 3-2, erguendo, no final, a Taça Rei Alexander. Gheorghe Hagi continua a ser o melhor marcador de sempre da selecção, com 35 golos. Entre os jogadores actuais, Adrian Mutu terminou 2012 com menos um, 34. O antigo médio Dorinel Munteanu, por seu lado, detém o máximo de internacionalizações, depois de vestir 134 vezes a camisola romena.

O melhor desempenho da Roménia numa grande competição aconteceu na fase final do Campeonato do Mundo de 1994, quando Hagi e seus pares atingiram os quartos-de-final, feito que haveriam de repetir no Campeonato da Europa de 2000. Os romenos venceram, ainda, a extinta Taça dos Balcãs em seis ocasiões. O UEFA EURO 2016 foi a última vez que a Roménia se qualificou para uma fase final europeia, enquanto não marca presença num Campeonato do Mundo desde 1998 (a terceira de três qualificações consecutivas).

Nos últimos dez anos o Futsal registou uma evolução permanente, um crescimento comprovado pelas três participações nos Campeonatos da Europa de Futsal EURO em 2007, 2012 e 2014. O mesmo se pode dizer do futebol feminino, com a participação na fase final do Campeonato da Europa Feminino de Sub-19 da UEFA de 2012 a ser seguida da estreia da selecção senior no “play-off” de qualificação para o Campeonato da Europa Feminino da UEFA de 2016.

A nível de clubes, o FC Steaua Bucuresti é o emblema mais bem sucedido. O seu maior feito foi a conquista da Taça dos Clubes Campeões Europeus, em 1986, e a SuperTaça Europeia, no ano seguinte. O gigante da capital, que perdeu a final da Taça dos Campeões em 1989, tem sido o mais proeminente participante romeno durante a era da UEFA Champions League, embora CFR 1907 Cluj e FC Unirea Urziceni também tenham participações nessa fase da prova. No passado, FC Universidade de Craiova e FC Dínamo de Bucareste conseguiram ambos presenças em meias-finais de competições europeias.

Apesar da tradicional hegemonia de Steaua, Dínamo e FC Rapid Bucureşti, os emblemas da capital enfrentam agora uma maior luta por parte de equipas das várias províncias, com CFR Cluj (três títulos de campeão e três Taças da Roménia), FC Petrolul Ploieşti (uma Taça), Unirea, SC Vaslui e FC Oţelul Galaţi entre os principais concorrentes, enquanto nos últimos anos FC Astra Giurgiu e FC Viitorul também se tornaram candidatos de peso. Mesmo quando o Steaua foi coroado campeão em 2014 e 2015, o FC Astra Giurgiu conquistou a Taça da Roménia e a Supertaça, batendo o campeão nas duas finais em 2014. Enquanto o Dínamo tenta recuperar o brilho e o Rapid milita actualmente na quarta divisão, o Steaua está a tentar readquirir o estatuto de dominador, já que o FC Astra venceu o campeonato e a SuperTaça em 2016.