Han spilte syv sesonger for Follo Fotball, hvorav to som kaptein, og scoret 21 mål på 143 kamper før han fikk kontrakten annullert etter nedrykket. Han gikk deretter til Løv-Ham hvor han spilte i to sesonger. Også Moss Fotballklubb viste interesse for Birkeland, men Løv-Ham trakk det lengste strået. Etter at Knut Walde ble solgt midt i 2007-sesongen ble Birkeland kaptein for Løv-Ham. Etter sesongen 2008 gikk han til Drøbak/Frogn. Birkeland spiller som regel sentral midtbane. Han overtok som hovedtrener i Drøbak/Frogn etter at Espen Haug ble fritatt fra sine oppgaver som A-lagstrener 18. juni 2009. Birkeland overtok DFI Fotball sammen med den tidligere DFI-spilleren Knut Norem samme dag. DFI rykket ned i sesongen 2009. Stian Birkeland forlot DFI ettet den dårlige sesongen. Den 31. august 2010 ble det offentliggjort at Stian Birkeland var klar for Moss FK., hvor han ble ut sesongen.