Sørlie startet sin målvaktkarriere i Trondheimsklubben Utleira. Deretter gikk turen til Strindheim før han havnet hos gullgrossistene Rosenborg i 1994. Her endte han som andrevalg bak Jørn Jamtfall. Det var Sørlies gamle gymlærer, Knut Torbjørn Eggen, som sørget for overgangen mellom Strindheim og RBK. For å få spilletid dro han til sin fjerde Trondheimsklubb, Byåsen, før Tom Nordlie hentet ham til Vålerenga i 2001. Her fikk han hard konkurranse av Øyvind Bolthof, og Sørlie gikk videre til Romerike Fotball.