Sørlie startet med hundekjøring i 1970, og han ble norsk mester på mellomdistanse i 1992. I 1993 fikk han kongepokalen da han vant NM-langdistanse, og han ble norsk mester på langdistanse også i 1995. Han vant Femundløpet for første gang i 1990, og Finnmarksløpet for første gang i 1995. Totalt står han med 14 seire i Femundsløpet og tre seire i Finnmarksløpet.