Основано оно было 10 людьми из тех самых шести изданий, которым озвучил свою идею Дэвид Хейл. Среди них, помимо Хейла, значились Джеймс Гордон Беннетт (New York Herald), который первым в американской печати ввел биржевые сводки и который, в то же время, фактически изобрел «желтую прессу», Хорас Грили (New York Tribune), будущий кандидат в Президенты США, и Лоренс А. Гобрайт — человек, который 14 апреля 1865 года первым дал заметку об убийстве в театре Авраама Линкольна.
Первоначально Associated Press существовал в форме новостного кооператива. Принцип его работы был примерно таким же как и у современного информационного агентства: «Associated Press» собирал информацию и передавал ее СМИ. Сам по себе «Associated Press» средством массовой информации не являлся.
Проект был невероятно успешен. Уже в 1849 году было открыто первое заграничное бюро в Галифаксе, Новой Скотии, которое встречало суда из Европы. Это позволило Associated Press передавать сообщения по телеграфу задолго до того, как корабль пристанет в Нью-Йорке. А через десять лет после открытия, в 1858 году, заработал и трансатлантический телеграфный кабель.
Информационное агентство с годами становилось все только более популярным. В 1970 году в компании работало 100 тысяч сотрудников. В настоящий момент информацию Associated Press по подписке получают многие крупнейшие газеты, журналы и телеканалы по всему миру.