Фидель начинал свою карьеру в команде «Карибе Хуниор». Некоторое время он числился в системах клубов «Индепендьенте дель Валье» и «Крузейро». В 2010 году Фидель стал игроком «Депортиво Кито». За эту команду он выступал два года, становился в её составе чемпионом Эквадора. Следующим клубом игрока стала мексиканская «Тихуана», в составе которой Фидель также провёл два сезона и стал чемпионом Мексики. В 2014 году Фидель перешёл в стан «Леонес Негрос». 24 мая 2015 года Мартинес присоединился к «УНАМ Пумас».
В 2018 году выступал за «Пеньяроль». В первом же матче за новую команду отметился голом в ворота «Насьоналя», помог «ауринегрос» одержать победу со счётом 3:1 и завоевать Суперкубок Уругвая[3].