Otrzymały one nazwy od wojowniczych plemion i ludów, głównie zamieszkujących kolonie brytyjskie (Afridi, Gurkhowie, Maorysi, Mohawkowie, Nubijczycy, Zulusi, Aszanti, Beduini, Eskimosi, Mashona, Matabele, Pendżabczycy, Sikhowie, Somalowie), a ponadto Kozaków („Cossack”) i Tatarów („Tartar”), stąd cały typ nazwany został Tribal (ang. „plemienny”), po wcześniejszym typie niszczycieli Tribal z okresu sprzed I wojny światowej. Część nazw powtarzała nazwy niszczycieli pierwszego typu Tribal.
Stępkę pod budowę dwóch pierwszych niszczycieli HMS „Afridi” i „Cossack” położono 9 czerwca 1936 roku w stoczni Vickers-Armstrongs, wodowano je także jako pierwsze 8 czerwca 1937 roku. Jako pierwszy do służby wszedł „Afridi” 3 maja 1938 roku, pozostałe okręty ukończono do marca 1939 roku. Cena okrętów wynosiła ok. 341 000 funtów szt. bez dostarczanego przez Admiralicję uzbrojenia i wyposażenia łącznościCeny kontraktowe zamykały się w przedziale od 339 265 do 343 005 funtów za okręt, z wyjątkami w postaci „Sikha” (337 704) i „Zulu” (351 135). . Koszt budowy wynosił w całości ok. 545 268 funtówMarek Twardowski, Geneza niszczycieli typu J, K i N w: „Morza, Statki i Okręty” nr 1/2001, s. 50.. Czas budowy poszczególnych okrętów zajmował od 23 („Afridi”) do 31,5 miesięcy, z tego 11–16 miesięcy kadłub.