Năm 1973, McCartney viết ca khúc quán quân đầu tiên cho Wings, "My Love", cùng với đó là bản LP cho album Red Rose Speedway. Anh cộng tác với phụ trách cũ của The Beatles, George Martin thực hiện phần nhạc cho serie James Bond với ca khúc nổi tiếng "Live and Let Die" (Grammy và đề cử Oscar cho nhạc phim xuất sắc nhất cho Martin). Năm 1975, McCartney viết "Band on the Run" cùng với đó ra mắt album cùng tên. Đây là một album vô cùng thành công và là album đầu tiên của Wings đạt chứng chỉ Bạch kim. Họ có thêm những album đứng đầu các bảng xếp hạng sau đó, bao gồm Venus and Mars (1975) và Wings at the Speed of Sound (1976). Tháng 9 năm 1977, McCartney đón chào người con thứ ba có tên là James và tới tháng 11, anh cho ra mắt "Mull of Kintyre" – ca khúc bán chạy nhất lịch sử âm nhạc Anh. Anh cũng phát hành Thrillington, bản hòa âm của Ram theo ý tưởng của Percy "Thrills" Thrillington và phần bìa được thiết kế bởi Hipgnosis.
Năm 1973, McCartney viết ca khúc quán quân đầu tiên cho Wings, "My Love", cùng với đó là bản LP cho album Red Rose Speedway. Tháng 9 năm 1977, McCartney đón chào người con thứ ba có tên là James và tới tháng 11, anh cho ra mắt "Mull of Kintyre" – ca khúc bán chạy nhất lịch sử âm nhạc Anh.