Информационное агентство «Ассошиэйтед Пресс» было основано в 1846 году. Тогда Мозес Яле Бич издатель «Нью-Йорк Сан» организовал самую быструю передачу новостей о войне в Мексике, используя «лошадиный экспресс». Его коллеги отправлялись в соседнюю страну, чтобы собрать необходимую информацию, доскакать на лошадях до ближайшего американского телеграфа и отправить сообщение в основные издания Нью-Йорка. С предприятием Бича объединились пять столичных газет. Первое послание из Мексики, полученное при помощи телеграфа, было опубликовано 29 мая 1846 года. 5 июня этого же года было установлено телеграфное сообщение между Нью-Йорком и Вашингтоном, 27 июня – между Нью-Йорком и Бостоном, далее с каждым месяцем все большее количество городов США соединялось посредством телеграфных коммуникаций.
С этого времени редакторы первого в мире агентства новостей стали получать оригинальные и свежие новости, а не новости, собранные по отрывкам из старых и чужих публикаций (как это было раньше). В том же 1846 году газеты, сотрудничавшие с Бичем, решили сформировать «Харбор Ньюз Ассошиэйшн». Слово «Harbor» (в пер. с англ. «Гавань») было выбрано не случайно. Долгие годы новости со «старого света» поступали в США через нью-йоркскую гавань. Газетчики соревновались в скорости, пытаясь первыми перехватить очередной корабль, везущий новости из Европы и других частей света.
В разных частях США начали появляться маленькие информационные агентства, которые стали использовать название «АП». Например, в 1865 году группа издателей, недовольных слишком большим влиянием «АП» объявила о создании «Западного Ассошиэйтед Пресс». Тогда же существовало «Нью-Йорк Ассошиэйтед Пресс». Но спустя четыре десятилетия, организации, отчасти под давлением властей, объединились, создав единое объединение «Ассошиэйтед пресс».
Новый кооператив не ставил своей целью получение выгоды. В 1902 году он объединил 630 американских печатных изданий. Во главе кооператива и по сей день стоит Совет директоров, который выбирает президента агентства. Первым президентом нового «АП» стал Мелвилл Стоун, владелец и основатель «Чикаго Дэйли Ньюз».
Мелвилл Стоун работал в агентстве на протяжении 28 лет, именно ему принадлежит заслуга объединения ранее разрозненных частей «Ассошиэйтед Пресс». Именно при нем агентство в первой четверти XX века перестает быть только американским и национальным, активно выдвигаясь на мировую арену.
В начале XX века агентство первым начало использовать телетайп для передачи сообщений. Паутина телеграфных и телетайпных сеток кооператива разрасталась с невероятной скоростью. Тогда же появилась возможность передавать по проводам фотоизображения. И это позволило газетам США публиковать фотографии с мест событий, произошедших в тот же день. В 1920 году впервые сообщения агентства начали звучать на американских радиостанциях.
В 1931 году «Ассошиэйтед Пресс» начинает обслуживать европейские газеты.