Traianos Dellas nasce a Salonicco (Grecia) il 31 gennaio 1976. Cresciuto nell’Aris Salonicco, giocherà i primi anni di carriera con la maglia del Panserraikos per poi tornare nell’Aris nel 1996.
Nel 1997 viene ingaggiato dallo Sheffield United in Premier League ma dopo due stagioni fa ritorno in Grecia nelle file dell’AEK.
Nel 2001 approda in Italia nel Perugia dove giocherà solamente 8 partite, a causa di problemi contrattuali che lo terranno fuori rosa fino a fine stagione.
Si accorda così con la Roma di Fabio Capello: resterà per 3 anni dimostrando di essere un valido elemento, nonostante i suoi limiti sotto il profilo della velocità.
Nel 2004, a gran sorpresa, vince il Campionato Europeo con la Grecia.
Nel 2005 viene ceduto all’AEK.