Khalid  was one of three men involved in a bank robbery on 27 October 2009, in which they kidnapped an employee and forced her to drive them to her workplace in Brussels and deactivate the alarm. They made off with €41,000. About two weeks later, Khalid stole a vehicle and was later found with it and a number of other stolen vehicles in a warehouse. Though he was detained, he was not charged at the time.

Khalid was also arrested in 2011 for the possession of Kalashnikov rifles. In September 2011, he was convicted of the carjackings, the weapons possession, and the 2009 bank robbery, being sentenced to five years in prison. He was released from prison after serving most of his sentence.

Following his release, he violated the conditions of his parole, and Interpol issued a warrant for his arrest in August

Two brothers have been named by local media as the two suicide brothers behind the Brussels Airport bombings that killed at least 11 people and injured up to 100.

The RTBF broadcaster said Khalid and Brahim el-Bakraoui were known to police.

A third man is still wanted by police in connection with the attacks.Twin explosions at the airport and another at a metro station on Tuesday left at least 31 dead and 250 wounded.