Potente difensore greco, Dellas inizia la carriera in Grecia all'Arīs Salonicco. 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.
Lascia il suo paese per giocare in Inghilterra allo Sheffield United, nel quale resterà due anni per poi fare ritorno nel suo paese ingaggiato dall'AEK Atene, dove milita per due stagioni e insieme a Demis Nikolaidis, Vasilīs Tsiartas, Vasilīs Lakīs e Michalīs Kapsīs portano l'AEK Atene a vincere la Coppa di Grecia. Nel 2001 viene ingaggiato dal Perugia; viene tuttavia messo fuori rosa dalla prima squadra a causa di un disaccordo contrattuale e per sei mesi non aggiungerà nessuna presenza alle prime otto partite disputate.
Arriva quindi alla Roma nel 2002. Con la squadra della capitale gioca tre anni, venendo soprannominato "il ciclope" per il suo fisico statuario. A Roma si ambienta molto bene e segna anche diversi gol; grazie anche a Fabio Capello la squadra riesce a raggiungere il secondo posto, dietro al Milan. Dopo la vittoria dell'Europeo 2004, con la nazionale greca, c'è un forte interessamento per il giocatore da parte del Tottenham[1], mentre qualche mese più tardi ci sono sondaggi da parte degli inglesi del Bolton del connazionale Stelios Giannakopoulos[2] e del Benfica di Trapattoni[3]. Nella stagione 2004-2005 raggiunge la finale della Coppa Italia contro l'Inter del connazionale Giōrgos Karagkounīs.
Nell'estate 2005 dopo che la Roma non gli ha rinnovato il contratto è tornato a giocare in patria all'AEK Atene. Qui ritrova come presidente l'ex-connazionale Demis Nikolaidis e come giocatore Kōstas Katsouranīs, con i quali un anno prima aveva vinto l'Europeo 2004. Qui gioca per una stagione anche con campioni come Rivaldo passato nell'estate 2007 nel club di Atene. Scaduto nel 2008 il contratto con il club greco, il 24 luglio dello stesso anno firma per i ciprioti dell'Anorthōsis diventando uno dei più grandi acquisti del club cipriota[4]. Qui gioca nuovamente la Champions League nello stesso girone dell'Inter di Mourinho e del Panathīnaïkos dei suo ex compagni di nazionale: Giannīs Gkoumas e l'ex interista Giōrgos Karagkounīs.
Nell'estate 2010 decide di terminare la sua carriera in Grecia nell'AEK Atene, squadra dove ha militato maggiormente. Il 12 dicembre segna la sua prima rete nelle partite ufficiale contro il AEL Larissa degli ex-connazionali Nikos Dabizas e Stylianos Venetidīs. Il 6 marzo segna la sua seconda rete in campionato greco contro il PAOK del connazionale Kōstas Chalkias e degli italiani Bruno Cirillo e Mirko Savini. Esattamente 10 giorni dopo, a Salonicco nella sfida di ritorno di Coppa di Grecia contro il PAOK Salonicco segna il goal che porta l'AEK Atene in finale. Il 30 aprile 2011 Traianos Dellas vince per la seconda volta la Coppa di Grecia nelle stagione 2010-2011 e il 12 luglio 2011 firmo un contratto per un anno ancora con l'AEK Atene.
Nazionale
Il parziale insuccesso nelle squadre di club è stato pienamente riscattato da Dellas ad Euro 2004, dove il difensore si è messo in mostra insieme a tutta la nazionale greca vincitrice del primo titolo europeo della sua storia. Nell'occasione Dellas è stato eletto miglior difensore della competizione, giocando tutte le partite e mettendo a segno il silver goal dell'1-0 al 105º minuto della semifinale contro la Rep. Ceca. Dopo questo goal e dopo le buone prestazioni con la Nazionale greca all'Euro 2004, c'è un interessamento di molte squadre come Bayer Leverkusen, Marsiglia, Bologna, Siena e Chievo[5].
Trainos Dellas ha partecipato alla FIFA Confederations Cup 2005 da vincitore dell'Europeo 2004 (dove é presente nella formazione dei migliori 11 giocatori di questo campionato europeo) ed ha poi preso parte alla qualificazione per l'Europeo 2008. Dellas ha contribuito anche alla qualificazione della nazionale al Mondiale 2010, sotto l'attenta guida dal c.t. Otto Rehhagel.
Allenatore
Dellas allenatore dell'AEK Atene
Il 4 aprile 2013, a seguito dell'esonero di Ewald Lienen, il club decide di affidare la panchina fino al termine della stagione a Dellas.[6] Terminata la stagione con una retrocessione e una mancata iscrizione alla seconda serie per problemi finanziari, Dellas rimane al timone della squadra (iscrittasi nel frattempo alla terza serie), riuscendo in due stagioni a riportare la squadra ateniese nella massima serie del campionato greco.
Il 20 ottobre 2015, in seguito ad un pesante 4-0 subito contro l'Olympiakos, si dimette dalla guida del club.[7]
Il 4 novembre 2015 firma con l'Atromitos fino al 30 giugno 2016, conducendo la formazione azzurro-stellata al settimo posto in campionato e a una semifinale di coppa nazionale. Il 12 gennaio 2018 viene chiamato ad allenare il Panaitōlikos, con cui ottiene un ottavo e un nono posto in campionato, prima di lasciare il club il 30 giugno 2019.
Torna nuovamente al Panaitōlikos il 10 novembre 2020, riuscendo a salvare la formazione giallo-blu vincendo lo spareggio promozione-retrocessione contro lo Xanthī. Archiviata la salvezza, lascia il club.