Андрей Маланичев родился 10 января 1977 года в Барвихе (Московская обл.). Он рос в семье профессионального велогонщика Владимира Васильевича и его жены Галины Михайловны, работавшей врачом. В юности Маланичев отличался непростым характером, вследствие чего состоял на учете в милиции с 11 лет. Чтобы направить энергию сына в нужное русло, родители отдали его на бокс, а затем и на борьбу. В старших классах он увлекся троеборьем. После получения аттестата Андрей поступил в пединститут физической культуры и спорта МГПУ, на кафедру тяжелой атлетики и гимнастики. Однако в жизни диплом ему так и не пригодился. Спорт Силовым троеборьем Маланичев всерьез увлекся в возрасте 16 лет. Спустя 5 лет он впервые дебютировал на Кубке России в категории до 125 кг, и с суммой 907 кг установил рекорд страны среди юниоров. Интересен факт, что именно на этих соревнованиях он попал в поле зрения главы Федерации Пауэрлифтинга Владимира Богачева. В результате, Богачев предложил Андрею принять участие на Чемпи