Divisjonen ble stiftet i 1967 som National Football League Coastal Division, og hadde da i likhet med de andre divisjonene i ligaen et navn som startet med "C". Divisjonen fikk navnet fordi medlemslagene lå relativt nær USAs kystlinje, til tross for at de lå på forskjellige sider av landet, noe som førte til lange reiser for divisjonsrivalene. NFL Coastal Division hadde fire medlemmer: Atlanta Falcons, Baltimore Colts, Los Angeles Rams og San Francisco 49ers. Los Angeles og San Francisco lå på vestkysten, mens Baltimore og Atlanta lå på østkysten. Atlanta ble plassert i divisjonen til tross for at de lå lenger øst enn tre lag i Eastern Conference (Cowboys, Cardinals og Saints).