Benteke ble født i Zaire (nå Den demokratiske republikken Kongo) i 1990. Han og hans familie flyktet til Liège i Belgia under Mobutus regime.