El club se estableció en diciembre de 2002 en Odesa bajo la premisa de que se creó una escuela deportiva para los fanáticos del Real Madrid por iniciativa de los miembros del Ayuntamiento de Odesa Serhiy y Anatoly Dire. [1]
El equipo participó en el campeonato de la ciudad de Odesa de 2003 y también en la Liga Amateur de Fútbol de Ucrania . El equipo también ganó el Campeonato de Invierno en Odesa (2003-2004) y la Copa de la Ciudad de Odessa (2003) . [1]
El equipo solicitó una licencia profesional y se la concedieron. Real Odesa ingresó a la Segunda Liga de Ucrania para la temporada 2004-05 . Antes de la temporada 2005-06, el club retiró su licencia profesional.