David Navarro, comenzó su trayectoria en las canchas jugando con el Club Deportivo Acero, posteriormente es cedido al equipo RCD Mallorca, para la temporada 2009/10 no fue una ficha clave. Debuto en los campeonatos Nacionales en la Primera División de España en 2001- 2002 y 2003-2004 y en las Copas Internacionales de la UEFA y Supercopa de Europa en 2004.
Fue suspendido por siete meses por golpear al jugador Nicolás Burdisso durante la Liga de Campeones de la UEFA 2006-07.