Команда подобралась в конце 1971 года и получила название Wings. Оригинальный состав Wings включал Пола и Линду Маккартни, гитариста Денни Лейна (Denny Laine), игравшего до этого в Moody Blues, и барабанщика Денни Сейвелла (Denny Seiwell). Первый альбом группы "Wild Life" вышел в декабре 1971 года.