На том этапе перед певцом стоял серьезный вопрос — он хотел, чтобы его первый сольный альбом был совершенно не похож на «Destiny» и в то же время был не менее успешным. «Поэтому я желал, чтобы со мной начал работать новый человек, который тонко чувствует музыку, потому что у меня просто не было времени написать целый альбом прекрасных песен. Но ведь каждый слушатель ждет от пластинки чего-то большего, чем два хита. Я хотел, чтобы мои поклонники были удовлетворены».
Посоветоваться о том, кого же стоит выбрать в качестве продюсера для дебютного сольного альбома, Джексон решил с композитором и аранжировщиком Джонсом Куинси, с которым познакомился в 1977 году на съемках мюзикла «The WIZ» по книге «Волшебник страны Оз» (Майкл сыграл в нем роль Страшилы, а его партнершей по фильму была Дайана Росс). В результате общения было решено, что за продюсирована первого сольного альбома Майкла Джексона «Off the Wall» Куинси возьмется сам. Уже тогда он был весьма успешным музыкантом, успевшим поработать с Фрэнком Синатрой, Каунтом Бэйси, Аретой Франклин и Полом Саймоном. (Сейчас Д. Куинси известен как лауреат более 25 премий «Grammy» (70 номинаций) и продюсер самого продаваемого альбома в истории («Thriller»).)
«Off the Wall» был выпущен в августе 1979 года. В том же месяце Майкл достиг полного совершеннолетия. По его собственному признанию, этот период стал поворотным моментом в его жизни — успех дебютного альбома заставил поверить его в свои силы. Он выбрался из-под ярких обломков славы «звездного ребенка» и перешел в разряд настоящих взрослых суперзвезд. «Off the Wall», представивший Майкла Джексона миру как яркого, талантливого молодого человека и модного танцора, разошелся тиражом в 6 миллионов. Потом сольный дебют восемь раз становился платиновым в США, превратив Джексона в мировую поп-звезду, а Куинси — в самого востребованного продюсера в американском шоу-бизнесе. Диск включал в себя песни, написанные в соавторстве со Стиви Уандером и Полом Маккартни («Girlfriend»). Безупречно спродюсированный и саранжированный альбом объединял энергичный фанк и диско-поп, плавный соул и сентиментальные поп-баллады. Критика встретила его восторженно, отметив прежде всего гармоничное сочетание стилей соул и рок. Известный своим скептицизмом критик Дэвид Марш объявил «Off the Wall» шедевром современной звукозаписи.
Третье место в рейтинге «черных альбомов» и номер один в поп-чарте быстро обеспечили пластинке платиновый сертификат (на сегодняшний день его тираж превышает семь миллионов копий). Четыре композиции из альбома финишировали в первой десятке хитов, два из них — «Dont Stop Til You Get Enough» и «Rock With You» — признаны хитами номер один. Майкл Джексон стал первым сольным исполнителем, четыре сингла из одного альбома которого попали в Топ-10 чарта. В 1980 году за песню «Dont Stop…» он получил свой первый «Grammy» как сольный артист — в категории «лучший мужской ритм-н-блюзовый вокал».