Formado en el Perines y Bansander, Mario Bermejo pasaría a las categorías inferiores del Racing de Santander, donde completaría su formación y debutaría con el primer equipo cántabro en Primera División, el 23 de septiembre de 1995, con tan sólo 16 años de edad de la mano de Vicente Miera, jugando los últimos 4 minutos de la cuarta jornada ante el Sevilla en El Sardinero, sustituyendo a Alberto.