夫里迪斯是土生土长的南佛罗里达人，于1976年以优秀毕业生身份从美国海军学院毕业，是一名职业水面作战军官，曾在航空母舰、巡洋舰和驱逐舰等舰种服役。斯塔夫里迪斯在福吉谷号导弹巡洋舰任作战官，并获得优异成绩，之后于1993年至1995年，担任巴里号驱逐舰（DDG-52）舰长，完成部署到海地、波斯尼亚和波斯湾等地，在他领导下，该舰成为大西洋舰队顶级船并荣获巴滕伯格奖杯。1998年，他担任第21驱逐舰战队长，部署到波斯湾，赢得了海军协会的约翰·保罗·琼斯奖。从2002年到2004年，斯塔夫里迪斯统帅企业号航母战