Агулы имеют давние корни. Историки считают, что они происходят от древних иранских народов. В разные периоды их истории агулы были либо суздальскими, либо татарскими, либо гусинскими вассалами. Они также подвергались влиянию соседних народов, таких как одингийцы, азербайджанцы, даргинцы и кумыки.