Birkeland var i 2001 på prøvespill hos den engelske klubben Sheffield United FC, men fikk ikke kontrakt på grunn av at lagets manager Neil Warnock mente han hadde for lik spillestil som lagets daværende spydspiss Paul Peschisolido. Frode Birkeland var hovedtrener for rekruttlaget til Lillestrøm, før han i oktober 2009 overtok Drøbak Frogn.