Beleniuk was born in 1991 in Kyiv to a Ukrainian mother and a father from Rwanda. His father was a pilot who studied in Kyiv at the National Aviation University and died during the Rwandan Civil War.