Mikkeliläinen jalkapallo aloitettiin Hallitustorilla.
Mikkelissä pelattiin ensimmäinen ”virallinen” jalkapallo-ottelu 26.5.1910 Hallitustorilla, jota oli alun perin kaavailtu paikalliseksi jalkapallokentäksi.
Vastakkain olivat Lyseon ja Yhteiskoulun poikien yhteisjoukkue ja VPK:n urheiluosaston, rautatieläisten voimisteluseuran sekä työväen voimisteluseuran nuorukaisista koottu joukkue.
Vuonna 1902 perustetun Mikkelin Kilpa-Veikkojen laajassa lajivalikoimassa oli jalkapallo aina 1928/29 vaihteeseen saakka. Sen jälkeen jalkapalloilijoiden enemmistö siirtyi vuonna 1929 perustettujen Mikkelin Palloilijoiden riveihin.
TUL:n yleisseuran Mikkelin Vauhdin lajivalikoimiin jalkapallo kuului jo 1920-luvulla. Paikallisottelussa Vauhti kohtasi vuonna 1929 perustetun MP:n, joka voitti 9–0. Seuraavan kerran Vauhti voitti 3–0.
Palloilun erikoisseuralle kysyntää
Uuden palloilun erikoisseuran perustaminen tuli ajankohtaiseksi 1940-luvulla pian sotavuosien jälkeen. Työväen Urheiluliitto (TUL) oli taustavaikuttajana, kun Vapaus-lehdessä kerrottiin 2.10.1946 perusteilla olevasta palloiluseurasta.
Perustavaan kokoukseen Työväentalolle 13.10.1946 kokoontui 33 palloilun ystävää. Seura sai nimekseen Pallo-Kissat ry. Säännöt muokattiin TUL:n mallisääntöjen pohjalta.
Ensimmäiseen johtokuntaan valittiin Erkki Vitikainen (puheenjohtaja), Eilo Ukkola (sihteeri), Jaakko Heiskanen (rahastonhoitaja), Erkki Hyytiäinen, Erkki Ahlström, Sakari Kantanen, Pentti Keinänen, Pentti Hänninen ja Yrjö Heikkilä. Perustavassa kokouksessa valittiin harjoituspäälliköksi maaottelukokemusta omaava Tatu Kuosmanen. Saliharjoitukset, jotka olivat kaksi kertaa viikossa, aloitettiin keskuskoululla.