Sự nghiệp của O’Shea phần lớn gắn liền với Man Utd. Anh kí hợp đồng lành nghề với Quỷ đỏ ở tuổi 17 và có lần ra mắt trong thất bại 0-3 trước Aston Villa ở Cúp Liên đoàn năm 1999. Trong 12 năm phục vụ đội chủ sân Old Trafford (1999-2011), O’Shea đã có tổng cộng 393 lần ra sân và chỉ kém 31 cầu thủ trong lịch sử đội bóng giàu thành tích nhất nước Anh.
Trong màu áo Man Utd, O’Shea đã dành được tổng cộng 14 danh hiệu. Đáng nhớ nhất là chức vô địch Champions League 2007/08, ngoài ra là 5 lần lên ngôi ở Premier League, 1 FA Cup, 2 Cúp Liên đoàn, 4 Siêu Cúp Anh và 1 Liên Đoàn Bóng Đá Thế Giới Club World Cup.
Dù ko quá nổi bật nhưng O’Shea luôn được Huấn Luận Viên huyền thoại Alex Ferguson hết sức tin tưởng bởi sự cần mẫn cùng phong cách thi đấu đa năng khi có thể đá mọi vị trí ở hàng thủ (hậu vệ cánh phải, cánh trái, trung vệ và cả tiền vệ phòng ngự).
Hè 2011,như lich bong da hom nay thì O’Shea chia tay Quỷ Đỏ để tới với Sunderland và gắn bó với đội chủ sân The Light từ đó tới nay. Thành tích tốt nhất mà anh có được với đội bóng có biệt danh “Mèo đen” này là chức á quân Cúp Liên đoàn mùa 2013/14.
