Corría el año 2003 cuando un joven Tejada, con tan solo 14 años, competía por primera vez a nivel nacional en la categoría absoluta en la piscina olímpica de Cádiz. En aquella ocasión se tiró a a los 100 libres con un séptimo puesto, 50 espalda, cuarto, y 100 espalda donde consiguió un bronce, su primera medalla a nivel nacional con Feddi.
A partir de esa fecha su progresión fue ganando enteros y al año siguiente la Federación Española contaría con él como miembro de la Selección Española de Natación. Su primera participación fue en Budapest en el año 2006 y partir de ese año, participó en varios mundiales y europeos de natación. Hasta que en el año 2016 compitió en su último europeo de Loano (Italia) y dejó las competiciones internacionales con un balance una medalla de oro, tres de plata, cinco de bronce y 21 diplomas de finalista. En 2017 ficha por el CN Bahía de Almeria y, en natación adaptada, por el CN Tensáslus de Tenerife, con el que sigue compitiendo.
A lo largo de todos estos años, ha logrado un total de 27 récords en piscina corta y 20 en piscina olímpica. En el balance de medallas, sumando los títulos nacionales, andaluces, open de natación y travesías en el mar, da un total de 348.
El nadador almeriense ha tenido a lo largo de su carrera deportiva un gran número de reconocimientos, tanto a nivel provincial, con la Medalla del Deporte de la Diputación Provincial, el Escudo de Oro de la ciudad de Almería, como a nivel regional como mejor deportista andaluz del deporte adaptado de la Consejería de Deporte o al mejor Deportista por el Instituto de la Juventud de Andalucía. A nivel nacional, el pasado año ingresó en la Real Orden del Mérito Deportivo del CSD, siendo el único deportista almeriense que ha conseguido dicha distinción.
Carlos Tejada tiene claro que quiere seguir unos años más en la natación, un deporte que vino a suponer en su vida un antes y un después. Para él ha sido una filosofía de vida que le ha traído grandes alegrías no solo en el terreno deportivo, sino también en el emocional y en el social.
