Brennan began his professional career playing for Dublin-based club Cherry Orchard FC before moving to Longford Town in the League of Ireland. He then had stints at Bohemians and St. Patrick’s Athletic, where he showcased his skills and gained recognition for his talent on the pitch.