Aldebe was born in Jordan and immigrated to Sweden in the late 1970s together with his wife Ebtisam Aldebe. His wife was a candidate for the Centre Party in the 2006 Swedish parliament elections, but didn't receive enough votes to get a seat. She participated in the campaign for Muslims having a parallel legal system in Sweden. His wife was a lay judge at Solna district court, where at a trial March 2018 she acquitted a man from a charge of wife-beating because he was from a "better family" and the wife should have "resolved the dispute with the husband's family". In the aftermath of the court decision, both Ebtisam Aldebe and the other lay judge who served at that trial were dismissed from service at the district court and were stripped of their membership in the Centre Party.