През 1964 г., преди Пеле да се ожени, има афера с домашна прислужница на име Анизия Мачадо, която отрича в продължение на десетилетия. В резултат на бурната им любов, се ражда момиченце, което кръщават Сандра Реджина Мачадо. Години на ред момичето се бори в съда, за да получи признание от баща си. Пеле отказва да представи ДНК на съда, но след пет години най-накрая го прави и през 1993 г. е установено, че Сандра наистина е негова дъщеря.
Пеле обжалва това решение, но отново през 1996 г. е обявено, че Пеле и Сандра са свързани. През 1998 г. Сандра пише книга, която описва усилията ѝ да докаже, че Пеле е неин баща и разказва историята, която майка ѝ ѝ е разказала за любовната афера между нея и футболния феномен.
Книгата е озаглавена „Дъщерята, която кралят не искаше“. Сандра работи в градския съвет на пристанището на Сантос и по време на втория си мандат умира на 42-годишна възраст. Причината е рак на гърдата. Пеле не присъства на погребението, но изпраща венец, на който пише "В името на семейството".