Al Hudaiba is the first foal and first winner out of A'Shaari (Dubawi), who won as a two-year-old. She is a full sister to Wuheida, a champion and winner of the Gr.1 Prix Marcel Boussac.

The second dam Hibaayeb (Singspiel) won the Gr.1 Fillies' Mile in England and the Yellow Ribbon Stakes in the US, then a Grade 1. She is also the dam of Wuheida, winner of the Grade 1 Breeders' Cup Filly & Mare Turf in 2017, and has five other winners, including Lacey's Lane (Street Cry), dam of the Listed-placed One Nation, and Ophelia's Dream (Dubawi), whose son Hamlet's Night was second in the Gr.2 Elite Hurdle.

The third dam Lady Zonda (Lion Cavern) won twice and produced six other winners, among them May Meeting (Diktat), a juvenile winner and second in the Listed Rochestown Stakes. Her unraced daughter Miss Respect (Mark Of Esteem) is the dam of Victoria Paige, twice placed at Group 2 level, and the Listed-placed Miss Greenlight, and the grandam of Jash, a Listed winner who was placed at Group 1 level.

A'Shaari has a yearling filly by Frankel and has produced a colt by Frankel this year, a full brother to that filly.