Difensore caparbio, sempre al servizio della squadra, giocatore costante e composto. Stylianos Venetidis inizia la sua carriera all'Orestis Orestia nella stagione 1992/1993 per 2 stagioni per poi passare allo Xanthi F.C. dove milita per 3 stagioni per poi passare al PAOK F.C. di Salonicco dove milita per 2 stagioni vincendo la Coppa di Grecia nella stagioni 2000/2001. L'Olympiakos Pireo volendo fare un'ottima squadra capace di imporsi anche in Europa decide di ingaggiarlo nell'estate del 2001, dopo aver acquistato Cristian Karembeu e Bermudes. Nelle stagioni 2001/2002 e 2002/2003 vince due scudetti di Grecia proprio nella squadra del Pireo. Dopo un periodo un po' incerto riesce a conquistare Otto Rehhagel, infatti è uno dei pochi giocatori dell'Olympiakos del Pireo insieme a Pantelis Kafes, Georgios Geogiadis e Theofanis Katergiannakis. Dopo essersi laureato Campione d'Europa gioca insieme a Rivaldo appena acquistato dall'Olympiakos Pireo dove nella stagione 2004/2005 vince sempre con la squadra del Pireo lo scudetto e la coppa di Grecia. Un infortunio lo tiene lontano dal campo per una stagione. Nel gennaio 2007 passa al Larissa, l'unica squadra ne di Atene ne di Salonicco ad aver vinto il campionato greco nella stagione 1987/1988. In questa bellissima stagione Venetidis conquista la Coppa di Grecia con il Larissa insieme al suo compagno Dabizas, capitano della squadra. Nella stagione successiva perde la supercoppa di Grecia contro l'Olympiakos Pireo ma riesce a portare il Larissa alla qualificazione nei gironi della coppa Uefa ai danni degli inglesi del Blackburn. Nella stagione 2008/2009 contribuisce per la sua squadra al 5' posto del campionato greco e alla qualificazione ai play off per la coppa Uefa, segnando anche 2 goal fondamentali. Nella stagione 2009/2010 dal Larissa partono giocatori fondamentali e l' inizio del campionato non è dei migliori, ma Venetidis insieme al connazionale Dabizas riescono a trascinare la squadra fuori da questo momento non brillante. per il sesto anno consecutivo, diventando il club dove ha militato di più. Nell'estate 2012 decide di terminare la sua carriera calcistica nel Larissa.
In Nazionale: Styliano Venetidis viene chiamato in nazionale da Otto Rehhagel per le partite di qualificazione a Euro 2004, contribuendo alla qualificazione della nazionale ellenica. Stelios gioca 3 partite importanti e conquista gli Europei in Portogallo nell'estate 2004.