Rossolatos trabalhou como reitor do Santuário Faneromeni em Siro e como diretor do jornal diocesano. Também ocupou vários cargos nas comissões da Conferência Episcopal da Igreja Católica Romana na Grécia. Mais tarde, Padre Rossolatos foi também chanceler da cúria diocesana, membro do Tribunal Eclesiástico da diocese e professor de religião em várias escolas públicas. Além disso, colaborou em cursos de preparação matrimonial na diocese de Siro.[2]
Em 12 de agosto de 2014, o Papa Francisco o nomeou Arcebispo Católico Romano de Atenas e Administrador Apostólico ad nutum Sanctae Sedis de Rodes.[2] Seu predecessor Arcebispo Nikolaos Foskolos deu-lhe a consagração episcopal em 25 de outubro do mesmo ano na Catedral Basílica de São Dionísio Areopagita em Atenas. Os co-consagradores foram o bispo emérito de Siro e Santorini, Frangkiskos Papamanolis OFM Cap, e o arcebispo de Naxos, Andros, Tinos e Mykonos, Nikolaos Printesis.[1]
Em 2016, Arcebispo Sevastianos Rossolatos foi eleito presidente do Santo Sínodo dos Bispos Católicos da Grécia, a conferência episcopal da Igreja Católica Romana na Grécia, sendo sucedido por Petros Stefanou.[3]
Arcebispo Rossolatos foi o consagrador principal do Arcebispo Georgios Altouvas (2021) e de seu sucessor, Arcebispo Theodoros Kontidis, SJ (2021). Também foi principal co-consagrador do Bispo Manuel Nin, OSB (2016) e do Arcebispo Josif Printezis (2021).[1]