Сборная Украины по мини-футболу создана в 1994 году. Первым тренером сборной стал Геннадий Лисенчук. Первыми крупными турнирами становятся чемпионат Европы и чемпионат мира 1996 года, на которых Украина занимает 5-6 и 4 места соответственно.