Малхаз родился в 1963 году в Тбилиси, в семье активных членов общины евангелистов-баптистов. Он окончил исторический факультет Тбилисского государственного университета. С университетских времен начал заниматься древнееврейским языком. Вошел в коллегию по переводу Библии на современный грузинский язык. В 1990-х годах стал епископом Грузинской евангелистско-баптистской церкви. До сих пор служит в церкви и известен как один из активных сторонников прав человека и демократических ценностей.