Méloua was born in Paris, France to Georgian parents who had left their country after the Russian Red Army's invasion. Growing up near the Montlhéry circuit, Méloua developed a fascination with motorcycles and cars. He graduated from the Technical Institute of Aeroplane and Car Design ("Ecole supérieure de techniques aéronautiques et de construction automobile", ESTACA).