Сергей Пантелеевич Мавроди родился 11 августа 1955 года в Москве в семье монтажника Пантелея Андреевича Мавроди (наполовину украинец, наполовину донецкий грек) и экономиста Валентины Фёдоровны (русская по паспорту, из-под Владимира).
Родился с
врождённым двусторонним пороком сердца, из-за чего врачи прогнозировали, что мальчик не доживёт до восемнадцати лет.
По словам самого Мавроди, в детстве он обладал феноменальной памятью: «Я мог дословно повторить любой отрывок, который читали мне вслух. Но потом, вследствие двенадцати
сотрясений мозга — я был очень непоседливый ребёнок! — память несколько ухудшилась и из феноменальной сделалась просто хорошей. Ну, и слава богу!»
Окончил десять классов средней школы № 35 г. Москвы, а также Детскую художественную школу № 1 им. В. А. Серова на Пречистенке. Во время учёбы проявил способности в математике и физике, побеждал в школьных олимпиадах
В институте увлёкся
самбо и очень быстро стал кандидатом в мастера спорта, не проиграв ни одной схватки (
при весе 60 кг был чемпионом Москвы в абсолютной весовой категории.).
Закончил спортивную карьеру, «так как для дальнейшего роста надо было уже тратить слишком много времени».
Впрочем, была и ещё одна причина. «Излишнее увлечение единоборствами далеко не так безобидно, как кажется. Становишься физически сильнее, но слабее — духом. Привыкаешь проигрывать (хотя бы и на тренировках). Познаёшь пределы своих возможностей. Опытный („битый“) боец никогда не вступит в схватку сразу с несколькими сильными противниками. Потому что он прекрасно знает, что это такое. Он предпочтёт — отступить».