Castedo werd geboren op Mallorca en speelde in de jeugdopleiding van RCD Mallorca. Deze doorliep hij en hij debuteerde in het seizoen 1994/95, toen de club actief was in de Segunda División. Gedurende de seizoenen erna kreeg hij een belangrijkere rol en na afloop van het seizoen 1996/97 promoveerde Castedo met zijn club naar de Primera División. Na afloop van de seizoensstart daarop werd hij achtereenvolgens verhuurd aan Hércules en CF Extremadura. Die laatste was actief op het hoogste niveau. Na zijn terugkeer speelde hij nog een seizoen bij Mallorca, waar hij zijn debuut maakte in een continentale competitie. In februari 2000 viel een kraan op zijn auto, waardoor hij twee uur vastzat voor brandweerlieden hem bevrijdden. Hij moest hierna herstellen aan zijn rug en enkel.[1]
Voorafgaand aan het seizoen 2000/01 verkaste Castedo transfervrij naar Sevilla, toen actief op het tweede niveau. In zijn eerste jaar was hij grotendeels basisspeler en hielp hij de club kampioen te worden en terug te keren op het hoogste niveau. Ook na de promotie behield de linksback zijn basisplaats en na een paar jaar werd hij benoemd tot een van de aanvoerders van Sevilla.[2] In het seizoen 2005/06 speelde Castedo voor het tweede seizoen op rij in de UEFA Cup. Deze beker werd gewonnen door in de finale van Middlesbrough te winnen (0–4). Castedo speelde in alle wedstrijden mee, inclusief de gehele finale. Het jaar erop won Sevilla de UEFA Cup opnieuw, nu door na strafschoppen van Espanyol te winnen. Castedo bleef nu de gehele finale op de reservebank.[3]
Na deze tweede UEFA Cup-winst vertrok Castedo bij Sevilla. Hij tekende een contract voor één jaar bij Levante.[4] Hij speelde achttien competitiewedstrijden en degradeerde met Levante naar de Segunda División. Hierop besloot Castedo op vierendertigjarige leeftijd een punt achter zijn actieve loopbaan te zetten.
Spanje
