Het gebied waar de Nogays nu wonen, wordt al sinds de prehistorie bewoond door sedentaire en nomadische volkeren. Vóór de invasies van de Mongolen woonden op de Nogay-steppe de Iraanse Alanen (ook bekend als de As) en een reeks Turkse groepen, waarvan de laatste vóór de dertiende eeuw de Kiptsjak-Turken waren (ook bekend als Polovtsiërs, Cumanen en Kanglï).elementen van deze groepen terug te vinden zijn bij de Nogays, heeft de latere komst van diverse Turkse en Mongoolse stammen in de dertiende eeuw een belangrijkere rol gespeeld in de latere vorming van dit volk. De Nogay Horde ontstond in het kielzog van het uiteenvallen van de Gouden Horde in de tweede helft van de veertiende eeuw, en latere Nogay heersers ( murzas ) uit de zestiende eeuw claimde afstamming van Edigiü, leider van de Mangït-stam (geb. 1419). Het etnoniem Nogays wordt meestal in verband gebracht met de Golden Horde-commandant of stamleider Nogay (geb. 1299), hoewel de band van de Nogays met de Mangïts niet bevredigend kan worden vastgesteld op basis van contemporaine bronnen. De eerste verwijzingen naar de Nogay dateren uit de vijftiende eeuw, en vanVanaf de zestiende eeuw beheersten verschillende takken van de Nogay Horde grote delen van het steppegebied dat zich uitstrekte van de Krim en de Zwarte Zeekust in het zuiden tot Kazan in de noordelijke bos-steppezone, en van de rivier de Prut in het westen tot aan de rivier de Irtisj in het oosten.

In de zeventiende eeuw migreerde de Grote Horde van de Nogays, die de lagere Wolga regio beheerste, naar het westen en zuiden onder druk van de pas gearriveerde Kalmyk Mongolen. De Nogays werden onderdanen van Rusland in de jaren 1780. Tegen het midden van de negentiende eeuw bestonden de Nogays uit de Kara (Tümen) Nogays, die het grootste deel van de huidige Nogay steppe bewoonden; de Jemboyluk,Yedisan, en Yedishkul Nogays van het westelijke deel van de Nogay steppe in het huidige Neftekumskiy district van het Stavropol Krai (ook bekend als de "Achikulak Nogays"); de Aksay (Yakhsay), Kostek, en Tarki (Targu) Nogays van de vlakte tussen de Terek en Sulak rivieren (ook bekend als de "Kumyk Nogays"); de Beshtav-Kum (Beshtav, Kum, Kara murza) Nogays van de huidige Mineralovodskiy enKochubeevskiy districten; en de Kuban Nogays langs de Kuban (Kuban') en Maliy Zelenchuk rivieren van het huidige Adïge-Khabl'skiy district van de Karachay-Cherkess AO. In de Astrakhan steppen leefden de Astrakhan (Hajitarkhan) Nogays, onderverdeeld in de Kundura (Karakash of Karaagash) en Yurt (Kara üyli) Nogays. Andere groepen waren de Khazlar (Kaz) Nogays van recente Kalmyk Mongoolse origine.genomadiseerd met de Jemboyluk; de Krim Nogays; en de Bujak Nogays van Moldavië, Walachije, en de Zwarte Zee kust. (Andere classificaties omvatten ook lokale territoriale groepen zoals de Kasay, Kaspulat, Mansur, Novruz, Tokhtamïsh, en Ishterek.) Na de tsaristische periode kwamen de Nogays van de noordelijke Kaukasus en de aangrenzende steppe onder de kortstondige Verenigde Bergrepubliek in1918, maar het werd al snel opgenomen in de USSR, waarna de eerste van de moderne bestuurlijke eenheden werden gevormd.