Bredsdorff-Larsen har været assistenttræner for landsholdet i samme periode, som Ulrik Wilbek har været landstræner for herrerne siden 2005, mens han i 2008 overtog pladsen som cheftræner i AaB Håndbold. I sommeren 2011 overtog han roret i KIF Kolding efter Ingemar Linnell. Som asssisttræner i Kolding havde han Henrik Kronborg der skiftede til KIF Kolding i sommeren 2011 efter et job som cheftræner i Nordsjælland håndbold. I 2014 blev han træner i sin nuværende klub BSV.