После выпуска в 1983 альбома Old Wave, Старр сделал перерыв на несколько лет в своей сольной карьере, иногда появляясь в телевизионных передачах и участвуя в записях и концертах других музыкантов; в этот же период он попытался записывать альбом, который так и остался неизданным. Однако в 1988 он и его жена Барбара Бах решили, что они немного больше, чем нужно, склонны к алкоголизму, и предприняли шаги к избавлению себя от этого. После того как Старр стал трезвенником, он снова ощутил желание поработать. Перед тем как погрузиться в работу над альбомом, он решил сначала отправиться на гастроли — но не в сопровождении просто какой-то группы, аккомпанирующей ему. Всегда будучи не против участия в концертах своих приятелей, Старр придумал «All-Starr Band» (поиграв со распространённым словосочетанием «all-star» — рус.все звёзды — и «фамилией» своего псевдонима; получилось что-то вроде «оркестр всех со Старром») — постоянно меняющийся концертный состав музыкантов, играющих вместе со Старром; кроме того, непременно каждый из них должен был исполнять как ведущий вокалист одну или две песни.
То, что вошло на этот альбом, было записано 3 сентября 1989 (записывался концерт и 4 сентября, но записи с него вошли только на бонусный CD) во время гастролей по США, в Лос-Анджелесе, в концертном зале Greek Theatre (рус.Греческий театр).
Альбом Ringo Starr and His All-Starr Band был выпущен в Великобритании лейблом EMI 8 октября 1990 (первая после 1975 года работа Старра со своим первым в карьере лейблом). Однако в США выпуском и дистрибуцией альбома занялся лейбл Rykodisc.
Альбом не попал в чарты. Спустя несколько лет оставшиеся нераспроданными от тиража диски были уничтожены.
Было выпущено ограниченным тиражом также делюкс-издание альбома, куда вошёл бонусный CD-диск с дополнительными песнями (в том числе и записанными 4 сентября 1989).
