Ajeeb moved to Britain in 1957, and settled in Nottingham, working first in a soap factory, and then in public transport.
He was also a housing officer with the District Community Relations Committee.
In 1984 he was elected Chairman of the Labour Group on the council and became Lord Mayor in 1985–86.
In 2001 Ajeeb was awarded the CBE in the Queen's Birthday Honours.
Ajeeb has been criticised for causing the sacking of headmaster Ray Honeyford, who in 1984 wrote an article in The Salisbury Review, arguing that multiculturalism was damaging the Pakistani children whom he taught.