Hans debutkamp for Manchester United var en FA-cup kamp mot Sheffield Wednesday 19. februar 1958, klubbens første kamp etter München-ulykken der 8 spillere døde. Brennan ble brukt som ving, og scoret to mål i en meget følelsesladet kamp som United vant 3-0.