Potente difensore greco, Dellas inizia la carriera in Grecia all'. Nell'estate 1994 passa in prestito al Panserraikos per due stagioni dove totalizza 39 presenze segnando 5 goal, una buonissima media per un difensore. Nell'estate 1996 fa ritorno all'Aris Salonicco, dove ritrova i suoi connazionali, il portiere Fanīs Katergiannakīs( ex-conoscenza del campionato italiano) e l'attaccante Angelos Charisteas (con il quale nell'estate del 2004 vincerà gli Europei 2004 con la maglia nella nazionale greca). Qui totalizza 21 presenze segnando 4 reti, dopo questa stagione alcune squadre si interessano al difensore fra cui gli inglesi dello Sheffield United.