Sven Randlane alustas politseis 1991. aastal, kui ta eriteenistusest Paikuse politseikooli õppima läks. Pärast eriteenistuse kaotamist töötas ta julgestusteenistuses ning seejärel Tallinna politseipataljonis. Keskkriminaalpolitsei isikuvastaste kuritegude grupis töötas Randlane 1995. aasta jaanuarist.