Sowden-Taylor begann seine Profikarriere 2001 beim Cardiff RFC und wurde 2003 mit der Gründung von regionalen Mannschaften in die Reihen der Cardiff Blues übernommen. In der Saison 2005/06 wurde er zum Kapitän der Mannschaft, da sich der eigentliche Mannschaftsführer Rhys Williams verletzt hatte. In derselben Spielzeit gab er auch sein Debüt für die Nationalmannschaft gegen Italien bei den Six Nations, bei denen Wales den Grand Slam erreichte. Die folgende Saison war durch eine folgenschwere Knöchelverletzung geprägt, wodurch er nur zu sieben Einsätzen für seine Mannschaft kam.