After graduating, Costello worked in a variety of front line roles in homeless agencies and services for adults and children. He worked in Merchants Quay Ireland, Focus Ireland and for the HSE. He was working as a child protection social worker when he first ran for the local elections.
Costello is a board member of Clay Youth Project in Crumlin and served as a Human Rights Observer in Palestine with EAPPI.
In December 2020 Costello, alongside fellow Green TD Neasa Hourigan, raised major concerns about the entry of Ireland into the Comprehensive Economic and Trade Agreement (CETA), a trade agreement between Canada and members of the EU, due to fears about the proposed investment court system. The investment court system is designed to act as a method of solving business disputes between investors and participating countries. Costello argued that the court system would allow Canadians investing in Ireland to sue the state if the state impeded their profits, such as with environmentalist laws, and this was a major threat to Ireland's sovereignty.[8][9] Costello suggested that the matter may need to be resolved by a referendum.[10] In July 2021 Costello brought the matter before the High Court, arguing aspects of the trade deal would be unconstitutional. In Costello v. Government of Ireland, the High Court ruled in September 2021 against Costello.[8] In November 2022, the Supreme Court found on appeal that current Irish law prohibited ratification of CETA.[11]
On 17 May 2022 Costello and Hourigan were both suspended from the Green Party for six months after they voted against the government on a motion calling for the new National Maternity Hospital to be built on land wholly owned by the state.[12] Before the vote, Hourigan explained her rationale by saying she could not support the government's decision to approve plans to move the National Maternity Hospital from Holles Street to the St Vincent's Hospital campus due to concerns over the governance and ethos at the new facility,[13] which is to be built on a site ultimately leased from the Catholic Church, and with fears in some quarters that potential lingering religious influence could mean abortions or fertility treatment would not be allowed to take place at the new hospital.[14] The government coalition parties (Fine Gael, Fianna Fáil and the Greens) had been whipped to abstain on the motion.[14] Costello and Hourigan were re-admitted to the parliamentary party in November 2022.[15]
His mother Mary Litton Costello was an administrator in Trinity College Dublin and his father Peter Costello is an author and expert on James Joyce.[citation needed]
^O'Connell served as Ceann Comhairle in the 22nd and 23rd Dáil from 1981 to 1983 and was returned automatically at the February 1982 and November 1982 general elections. He joined Fianna Fáil in January 1985.