Sørlie var fra Otta og reiste til Oslo for å studere medisin, men byttet til Statens Teaterhøgskole i 1978. I mai 1981 startet han ved Nationaltheatret under Toralv Maurstad med debut i Stor ståhei for ingenting.