I september 2007 dukket Sebastian Sørlie Henriksen for første gang opp på Viking-trening på Eiganes i Stavanger. Unggutten har spilt fotball for klubben i hele sin karriere. Tirsdag signerte han A-lagskontrakt med klubben. Sørlie Henriksen var forrige sesong kaptein på Vikings meget gode 16-årslag, som ble nummer to i den landsomfattende eliteserien. Han var også fast inventar på 16-årslandslaget.