Rzayev was born on 26 February 1968 in Chukhurmakhla village of Agdam District of Azerbaijan SSR. He completed his secondary education at Ahmedavar village secondary school. From 1988 through 1990, Rzayev served in the Soviet Armed Forces and received the rank of lieutenant. When the First Nagorno-Karabakh War started, Rzayev returned to Azerbaijan and voluntarily went to the front-line.