Клуб «Аехд» был основан в 1983 году под названием «Аш-Шабаб», и менее чем через десять лет команда стала одним из самых популярных клубов в восточной провинции Саудовской Аравии и, как следсвие, в начале 90-х годов вышел в Высшую Саудовской лиге.

В 1999 году клуб был переименован в «Аехд», и с тех самых лет он оставался постоянным членом второго эшелона Саудовского футбола, а после реформирований был переведен в Первый дивизион Саудовской Аравии.

Чемпионат мира среди молодёжных команд 2007 года, который прошёл в Канаде был дебютных в истории саудовской молодёжной сборной.