The tension between fitting in and breaking convention has characterized much of Souleiman’s career. In the mid-1980s, he was not initially accepted by mainstream publications, claiming "Vogue wouldn't touch me". Instead, he found his creative niche with counterculture magazines such as i-D and The Face, collaborating with Corinne Day, Craig McDean, and Pat McGrath. Souleiman notes that, lacking affluence and connections, they relied on their ideas and consciously chose to reject previous trends, as they did not align with their own cultural values.[2] Souleiman describes the shift from working with cult magazines like i-D and The Face to luxury brands as sudden rather than gradual. He recalls living in a one-bedroom flat in Woolwich with limited financial resources, often evading train fares and walking from London Bridge to work. Despite the lack of support, he felt compelled to continue, noting that Pat McGrath faced similar challenges.[2]
Souleiman's career took off in 1995 with a significant campaign for Jil Sander, marking a pivotal moment in his professional life. Since then, he has become a sought-after stylist,[4] working with major fashion brands such as Missoni,[1] Prada, Yohji Yamamoto, Alexander McQueen, and Maison Margiela, with whom he had a notable four-year collaboration alongside John Galliano.[4] His work also includes styling for Lady Gaga,[4] Jeremy Scott, The Row, Dion Lee, Grace Wales Bonner, Thom Browne, and Calvin Klein.[3]
In 2003, he joined the brothers Jake and Dinos Chapman to create a chess set at the Saatchi Gallery.[5] In 2016, he created Björk's styling for the cover story of the Spring/Summer 2016 issue of AnOther Magazine.[1]
Souleiman has created runway hair looks for Dolce & Gabbana, Dries Van Noten, Celine, Chanel, Chloé, Ann Demeulemeester, Louis Vuitton, Rick Owens, DSquared2, Kenzo, Lanvin, Issey Miyake, Stella McCartney, Viktor & Rolf, Valentino, and Hussein Chalayan, among others.[6]
In 1998, Souleiman briefly worked at Toni & Guy before becoming co-creative director at Bumble and Bumble in 1999. He was later appointed as editorial director at Vidal Sassoon, a position he held until he was named creative director of Tecni.Art/L’Oréal Professionnel. He subsequently moved on to Wella Professional,[6] where he serves as the Global Creative Director for Wella Professionals as of 2019.[3]
Souleiman is celebrated for his innovative approach and risk-taking in the hairdressing industry. He is recognized for his versatility and creativity, ranging from futuristic to minimalist styles.[3] He cites individuals such as John Galliano, Yohji Yamamoto, Pat McGrath, and Craig McDean as his greatest inspirations.[1]
He created hair designs for the 2022 film Medusa Deluxe, a dark comedy set in the world of competitive hairdressing, his first film credit, for which he received the 2022 Winner British Independent Film Award for Best Makeup & Hair Design. "I've always wanted to do a film, always," Souleiman told Showstudio. "And to be honest with you, I can't think of a more perfect film for me."[7]
Souleiman regularly contributes to publications such as Dazed and Confused, i-D, W, Harper’s Bazaar, Another Magazine, Arena, Numero, V Magazine, L’Uomo Vogue, and The New York Times.[6]