Её прорыву предшествовали успехи молодёжной команды, которая в 1977 и 1981 годах завоевала соответственно бронзовые и серебряные медали чемпионатов мира. В том же 1981 году бразильцы вошли в тройку призёров на Кубке мира в Японии, а годом позже стали вторыми на чемпионате мира в Аргентине. В 1984 году сборная под руководством Бебето выиграла серебряные медали Олимпийских игр в Лос-Анджелесе.