Zulianos Fútbol Club nace en 1999 cuando se traslada el equipo Nueva Cádiz FC de Cumaná a Maracaibo, Nueva Cádiz FC se había coronado campeón de la Segunda División de Venezuela en la temporada 1998-1999, por lo cual Zulianos FC accedía a jugar la Primera División de Venezuela para la temporada siguiente.