Nuestra historia comenzó en el año 2006 cuando un grupo de amigos de la Costa Oeste en El Puerto de Santa María quedaba cada domingo en un parque público de la zona para que sus hijos pudieran jugar al fútbol, con posterioridad, el 27 de enero de 2007 y en un acto simbólico los jugadores recibieron de manos del ex-jugador internacional español “Oli” sus primeras camisetas comenzando a disputar partidos amistosos con otros equipos de nuestra ciudad. El 20 de abril de 2009 el club se inscribió en el Registro Andaluz de Actividades Deportivas comenzando a disputar su único equipo el primer compromiso oficial de nuestra historia, la Copa Concejalía de El Puerto de Santa María de fútbol 7 en categoría benjamín. En la temporada 2009/10 el equipo disputó por primera vez la competición de liga provincial en la categoría alevín y en la 2011/12 la Junta Directiva decidió por unanimidad incorporar un nuevo equipo de fútbol cumpliendo así el deseo de muchos padres interesados en pertenecer al club; en agosto de 2012 la Asamblea de Socios aprueba la incorporación para la temporada 2012/13 de una nueva sección deportiva, baloncesto femenino, con un equipo compitiendo en la liga provincial de mini-básquet. En mayo de 2013 el club logra su primer título oficial al proclamarse el equipo alevín de fútbol 7 campeón de la Copa Concejalía Portuense. En la siguiente temporada Trasmallo F.C. alcanza su primer título de liga por parte del equipo infantil.