Trikolidis was born in Bad Aussee, Allied-occupied Austria, to a Greek father and Austrian mother.
He studied violin with Günter Pichler, composition with Alfred Uhl and Cesar Bresgen, percussion with Richard Hochrainer and conducting with Hans Swarowsky and Miltiades Caridis.
He took part as active participant in the annual masterclasses of Franco Ferrara, Pierre Boulez and Herbert von Karajan.
From 1972 on he worked in permanent positions as 1st Kapellmeister at several Opera houses in West Germany and Hungary, served as permanent conductor of the Ballet National de Marseille "Roland Petit" with which he toured through Europe, was also invited by the Aterballetto and the Ballets of Bolshoi and Kremlin, worked as principal guest conductor of the Iceland Symphony Orchestra, as general music director of the Debrecen Philharmonic Orchestra and repeatedly as guest conductor of the Russian National Orchestra for concerts in Moscow and tours to the Volga cities and the Athens Festival.
Trikolidis was at the same time, from 1972, the permanent conductor and music director of the Thessaloniki State Symphony Orchestra[4] for 38 years.