Innen august 1959 hadde den nye ligaen seks lag og åtte innen åpningsdagen i 1960: Boston (Patriots), Buffalo (Bills), New York City (Titans), Houston (Oilers), Denver (Broncos), Dallas (Texans), Oakland (Raiders), og Los Angeles (Chargers). Mens lagene i Los Angeles, New York, Oakland og Dallas delte mediemarked med lag i NFL (henholdsvis Rams, Giants, 49ers, og det nye Dallas Cowboys), utvidet de andre fire lagene (Boston, Buffalo, Denver og Houston) amerikansk fotballs marked da de var etablert i moråder hvor NFL ikke hadde lag. I de følgende årene ble det utvidet videre ved at to av de originale åtte lagene ble flyttet (Chargers til San Diego i 1961 og Texans til Kansas City i 1963), og etableringen av to nye lag (Miami Dolphins og Cincinnati Bengals).