Il est difficile de dire exactement quand a eu lieu le premier match de football en Roumanie. Certains le font remonter à 1889, d'autres à 1893, mais personne n'a vraiment de certitude. Les frontières du pays et de ses voisins ont beaucoup évolué à la fin du XIXe et au début du XXe siècle ; il n'est donc pas étonnant que la plupart des premiers footballeurs aient été des étrangers, notamment des Allemands et des Anglais.

Le premier club de football roumain a été fondé en octobre 1904 par un Allemand, Charles Viereck, et a reçu le nom d'Olimpia Sport Club. En 1909, trois autres équipes s'étaient formées et avaient constitué l'Association des sociétés sportives de Roumanie (ASAR). L'année suivante a vu la première édition de la Coupe de l'ASAR, précurseur de l'actuel championnat de Roumanie.

Après la Première Guerre mondiale et l'unification de toutes les provinces roumaines, le football est devenu lui aussi une entité plus organisée. Il a cependant fallu attendre 1932 pour voir apparaître un championnat national, et la première Coupe de Roumanie a été disputée lors de la saison 1933/34.

Avant cette réorganisation intérieure, la Fédération des associations de football roumaines (FRFA), créée en 1930, avait ouvert la voie à la participation du pays à la toute première Coupe du Monde de la FIFA. L'année suivante, en 1931, lors du Congrès de la FIFA à Budapest, la FRFA a été accueillie comme membre à part entière au sein de l'instance du football mondial. Après la Seconde Guerre mondiale et la mise en place d'un régime communiste, l'instance dirigeante du football roumain a perdu la faculté d'agir de façon autonome et a changé plusieurs fois de nom. En 1954, la Roumanie devient néanmoins membre fondateur de l'UEFA, mais dans des circonstances assez surprenantes. Les délégués roumains n'ayant pas obtenu de visa pour la Suisse pour le congrès d'inauguration à Bâle, ils ont dû autoriser la Tchécoslovaquie à voter en leur nom.

En juillet 1957, naît la Fédération roumaine de football (Federatia Romana de Fotbal – FRF), dont les premières élections en tant qu'organe indépendant se tiendront en août 1990. Mircea Sandu sera élu président et conservera ce poste jusqu'à aujourd'hui, réalisant ainsi le plus long mandat de l'histoire du pays.

La Roumanie a disputé son premier match international en juin 1922 à Belgrade contre la Yougoslavie ; la rencontre s'est soldée par une victoire 2-1 pour les Roumains, qui ont remporté la Coupe du Roi Alexandre. Gheorghe Hagi reste le meilleur buteur du pays avec 35 buts ; parmi les joueurs actuels, c'est Adrian Mutu qui mène le classement avec 29 réalisations. L'ancien milieu de terrain Dorinel Munteanu détient quant à lui le record du nombre de sélections, avec 134 unités. La Roumanie a réalisé sa plus belle performance dans une grande compétition lors de la phase finale de la Coupe du Monde 1994, où elle s'est qualifiée pour les quarts de finale - un résultat qu'elle a reproduit lors du Championnat d'Europe de l'UEFA 2000. La Roumanie a également remporté à six reprises la Coupe des nations balkaniques, qui n'existe plus aujourd'hui.

En ce qui concerne les clubs, c'est le FC Steaua Bucuresti qui a connu le plus de succès, son plus haut fait d'armes restant sa victoire en Coupe des clubs champions européens en 1986 et en Super Coupe de l'UEFA l'année suivante. Le Steaua, qui a également perdu une finale de Coupe d'Europe en 1989, est régulièrement qualifié pour l'UEFA Champions League. Le CFR 1907 Cluj et le FC Unirea Urziceni ont eux aussi participé à la phase de groupes du tournoi d'élite. Par le passé, le FC Universitatea Craiova et le FC Dinamo Bucuresti se sont tous deux qualifiés pour une demi-finale de Coupe d'Europe. Malgré la domination traditionnelle du Steaua, du Dinamo et du FC Rapid Bucureşti sur la scène nationale, les clubs de Bucarest affrontent désormais une compétition plus relevée de la part des équipes des autres province, et notamment Cluj, Unirea, le SC Vaslui et le FC Timişoara.