Cullivan's music has been performed in Ireland, the UK, continental Europe and the United States.

In 1995, he himself gave the premiere of his Fourth Piano Sonata in the Palace of Eichstatt (Bavaria) at a concert which also featured the continental premiere of his String Quartet No. 1 in E flat by the Gabrieli String Quartet.

In Summer 1996, his Sonata for Violin and Piano No. 1 in A received its continental premiere at Annecy in France, performed by the Franco-Irish violinist Sebastien Petiet, accompanied by the Cork pianist Rhoda Dullea.

The following November, in the Pillar Room of the Dublin Rotunda, his Piano Quintet No. 1 in C minor recieved its first performance by the Cork School of Music Quintet (Sarah Sexton vn, Michelle Fleming vn, John Mac Carthy va, Grace Mac Carthy vc, with Rhonda Dullea piano). The work received a standing ovation. Six days later the Quintet received its continental premiere at the Hockschule fur Musik in Munich by the Gabrieli String Quartet with the composer himself as soloist.

Shortly afterward, on December 6th 1996, the Gabrieli, again with the composer as soloist, played the Quintet in a concert of Cullivan's music (including the First String Quartet and the two Sonatas for Violin and Piano) at the Foyer Europeen, Luxembourg, with which the Irish Ambassador to the Duchy, the Cercle Culturel of the European Institutions and the Irish Club of Luxembourg celebrated the Irish Presidency of the European Union. The Violin Sonatas on that occasion were performed by the brilliant young Italian violinist Carmelo Andriani accompanied by the Irish pianist Padraic Ó Cuinneagáin.

The Sonata for Viola and Piano (thought to be the only sonata for this combination written by an Irish Composer in the 20th Century) was given its continental European premiere in the Theatre des Varietes, Monaco on St. Patrick's Day 2003 by its dedicatee, Constantin Zanidache accompanied by Rhoda Dullea. Two concerts of Cullivan's music, sponsored by the Princess Grace Irish Library, formed part of the St. Patrick's Festivities in the Principality. The programme also included a performance of the First Piano Quintet by the CIT Cork School of Music's Pallas String Quartet (Alison Fahy vln, Robert Mahon vln, Triona Milne va, Adrian Curtin vc) with Rhoda Dullea and the composer's world premiere performance of his own Fifth Piano Sonata.

The Sonata for Viola and Piano received its Galway Premiere in Taibhdhearc na Gaillimhe in November 2003. The soloist was the distinguished viola virtuoso Constantin Zanidache, accompanied by Padhraic Ó Cuinneagáin. Before settling in Ireland in 1978, Maestro Zanidache was a member of the prestigious Academica (later Romanian State) String Quartet. The program also included the Galway premiere of his Fifth Piano Sonata and the world premiere of his Sixth Piano Sonata, just completed. The fourth extended work to receive a Galway premiere at the Cullivan concert in the Taibhdhearc was the Sonata for Bassoon and Piano. Dedicated to the Galway conductor and performer Michael Dooley, it was premiered by him in Ludlow, England, last July when he was accompanied by the young Spanish pianist Claudia Vilias. For the Galway premiere on November 14th, Michael Dooley was accompanied by Moscow-born pianist Elena Gekker making her Galway city debut.

Tom Cullivan gave the world premiere of his Seventh Piano Sonata at a concert of his work in The Aula Maxima of The National University of Ireland, Galway in June 2004. The Concert at the University also included the world premiere of Cullivan’s Second Sonata for Bassoon and Piano in which the soloist was its dedicatee, Galway performer and conductor Michael Dooley, accompanied by Moscow-born pianist Elena Gekker. In addition, the concert featured the Galway premiere of Cullivan’s First Sonata for Violin and Piano in which the soloist was Franco-Irish violinist Sebastian Petiet, who gave the work its European continental premiere in Annecy in 1996. He was accompanied by pianist Padhraic Ó Cuinneagáin who also accompanied baritone Peter McBrien in a selection of Cullivan’s song settings of Irish poems notably “Valparaiso” by Mgr Padraig de Brún, a former president of the University. Cullivan again performed his Sixth Piano Sonata which he premiered at a concert in Taibhdhearc na Gaillimhe in November 2003 and he also played a number of his shorter piano pieces including his “Rhapsody on a Theme by Ryabinin”.

Friday 19th November 2004 saw Tom Cullivan in Concert with Annette Cleary (Cello), Peter Mc Brien (Baritone) and Pádhraic Ó Cuinneagáin (Piano). Held at the Ramor Theatre, situated in Virginia in Cullivan's native County Cavan, the concert included Piano Sonatas No.s 6 & 7, Sonata for Cello and Piano, Irish Piano Classics and Songs.

Tom Cullivan returned to the Taibhdhearc na Gaillimhe on 15th September 2005 in a concert at which three of his latest compositions received their world premieres. Cullivan himself played his Eighth Piano Sonata for the first time and performed more of his Irish Piano Classics -a number of which were issued on CD in 2004.
A new Galway-based ensemble - The Oirbsen Chamber Trio - Joanne Cater (Flute), Michael Dooley (Bassoon) and Elena Gekker (Piano), made its debut at the the Taibhdhearc concert and gave the world premiere of Cullivan’s Trio in C minor composed specially for the occasion. Oirbsen also played a number of Cullivan arrangements of Irish and International classics such as the celebrated Minuet by Paderewski and the evergreen Serenades of Drigo and Drdla.
Ensemble members also played solo: Joanne Cater accompanied by Elena Gekker, gave the world premiere of Cullivan’s Sonata for Flute and Piano; Michael Dooley accompanied by the composer played the Cullivan Sonata for Bassoon and Piano No 1 in C which he premiered at the Taibhdhearc in 2003 and of which he is the dedicatee.

On Friday 17th March 2006, Galway Artists including Tom Cullivan performed at a St. Patrick's Day concert entitled Ceol agus Amhráin na hÉireann / Music and Song of the Nation at Taibhdhearc na Gaillimhe. Composer/pianist Tom Cullivan, singer Michael Hannon and The Oirbsen Chamber Trio - Joanne Cater (Flute), Michael Dooley (Bassoon) and Elena Gekker (Piano), perfomed great anonymous classics of our Gaelic musical heritage, together with works by Rory Dall O'Catháin, Thomas O'Connellan, Cornelius Lyons, Turlough O'Carolan, John Field, Thomas Moore, Michael William Balfe, William Vincent Wallace, James Lynam Molloy and Tom Cullivan.