Według opowiadań samego Małachowa, ideą zdrowego stylu życia zainteresował się, gdy przy próbie poważniejszego zaangażowania się w sporcie zapadł na ciężką chorobę migdałkówGazeta Komsomolskaja Prawda (artykuł w języku rosyjskim). Tradycyjna medycyna nie znalazła rozwiązania eliminującego dolegliwości. Po pomoc zwrócił się do Jurija Pawłowicza, praktykującego jogę. Udało mu się „stanąć na nogi“ stosując oczyszczanie organizmu i metodę "poprawnego" oddychania. Tak rozpoczęła się jego pasja związana z medycyną alternatywną. Później Małachow poznał pisarza Władimira Czerkasowa, który dał mu książki Paula Bragga, Sheltona. Czytał też książki Normana Walkera. Na podstawie bogatej literatury opracował własne koncepcje niekonwencjonalnych metod samoleczenia.

W 1986 Małachow otworzył swój własny klub Wigor (ros. Бодрость), w którym nauczał jak należy oczyszczać wątrobę i prawidłowo się odżywiać. Członkowie klubu zajmowali się tam także jogą, gimnastyką i trochę ćwiczyli wushu.

W połowie 1990 Małachow opublikował pierwszą swoją książkę – Siły uzdrowicielskie (ros. Целительные силы), tom 1 i 2.

Giennadij Małachow jest żonaty i ma dwoje dzieci.