Frode begynte å trene i Stavanger høsten 1998. I desember 2002 graderte han seg til sort belte. Frode har diverse instruktørkurs gjennom Norges Idrettsforbund, blant annet et spesialiseringskurs for trening av barn. I løpet av sin karriere i Stavanger fungerte Frode både som instruktør og kasserer. I 2005 flyttet han til Søgne og begynte da å trene i Kristiansand Taekwon-Do klubb. Fra 2006 til 2017 var Frode styreleder i Kristiansand Taekwon-Do klubb.