Horgan-Wallace's mother is Sophia Horgan, a fashion designer, and her father is Steve Wallace, a car dealer. They separated when Aisleyne Horgan-Wallace was three years old. Aisleyne Horgan-Wallace was raised by her mother in North London and moved schools several times due to clashes with fellow pupils. At the age of 16, Horgan-Wallace stopped living with her mother and stayed with friends before moving to a women's hostel. Aisleyne Horgan-Wallace was reunited with her father at the age of 18 after he managed to track her down.
It has been reported that Horgan-Wallace won a Prince's Trust grant to take a beauty therapy course at college, and that Aisleyne Horgan-Wallace had jobs in shoe shops and as a promotions girl. Her official biography states that Aisleyne Horgan-Wallace studied at the London College of Fashion, and that Aisleyne Horgan-Wallace took part-time promotional jobs to help fund her education.