Alcolapia grahami est sexuellement dimorphe, les femelles matures sont de couleur dorée tandis que les mâles ont des flancs bleu pâle. Chez les mâles matures, les côtés de la bouche ont des taches blanches gonflées et brillantes et des taches irisées bleues sur leurs écailles. Les papilles génitales des mâles sont évidentes, de forme conique et jaune vif, celles des femelles sont enflées. Le mâle reproducteur a une barre noire très foncée à travers les yeux, ce qui est plus terne chez les femelles.
Se nourrit de cyanobactéries très riches en azote.