Han kom til Manchester United som ungdomsspiller i 1968. Han debuterte på førstelaget til United 8. september 1973 borte mot Ipswich Town. Han vant FA-cupen i 1977 med United, og utvikla et bra stopperpar med Martin Buchan. Han spilte for United mellom 1973 og 1979, og spilte 271 kamper og scora 17 mål. Brian Greenhoff spilte sammen med sin bror Jimmy Greenhoff i Manchester United.