Ve svých počátcích byl fotbalový oddíl SK Mikulov začleněn do slovácké fotbalové župy, kde hrával převážně s družstvy z Hodonínska okresní soutěž. Kromě SK Mikulov působily ve městě tři německé fotbalové kluby – ASK, Macabi a DSF, který byl nejsilnějším klubem na Mikulovsku a hrával v německém regionu divizi. Rozvoj české tělovýchovy v Mikulově byl přerušen rokem 1938. Po skončení 2. světové války byla obnovena činnost SK Mikulov a v roce 1949 byl klub přejmenován na Slavoj Mikulov. Jeho hlavním patronem se staly Vinařské závody Mikulov, které do něj investovaly nemalé finanční prostředky a jejichž podpora sehrála klíčovou úlohu při rozvoji organizovaného sportu v Mikulově. Fotbalový oddíl vinařů se díky svým výborným výsledkům dostal až do krajského přeboru. Počátkem 70. let došlo k přejmenování SK Mikulov na TJ Pálava Mikulov. Fotbalový oddíl společně s oddílem stolních tenistů, plavání a dalšími patřil se svou členskou základnou mezi největší společenské organizace Národní fronty. K osamostatnění fotbalového oddílu od ostatních sportovních oddílů TJ Pálava došlo až v roce 1991. Od té doby začal klub používat současný název FC Pálava Mikulov.