Історія виникнення бібліотеки ім. А. П Чехова - це 50-ті роки минулого століття. Маріуполь активно розвивається як культурний центр. Виділяються кошти на організацію нових бібліотек. Тільки за два роки, з 1948 по 1950, було відкрито 39 бібліотек, в тому числі і бібліотека їм. А. П. Чехова, єдина дитяча бібліотека в Приморському районі (тоді Портової район).
Відкриття бібліотеки відбулося в 1950 році в приміщенні школи №32, а незабаром їй надали нове приміщення - невеликий будиночок з кількох кімнаток з пічним опаленням по вулиці Портовій. На цьому місці зараз знаходиться кінотеатр «Буревісник».
Книжковий фонд бібліотеки постійно ріс і обновлявся. Бібліотеці стало тісно в маленькому будиночку на Портовій. І на початку 70-х років бібліотека переїжджає в просторе і світле приміщення площею 300 кв. м у новому будинку по вул. Гагаріна Ю. (колишня вул. Велика Садова), дом3.
 В різні роки керували бібліотекою Крамаренко А. Д Голенко Н.І, Остапенко І. Д. На даний момент бібліотеку очолює Гагаріна Н.А.
Дитяча бібліотека ім. А. П. Чехова активно співпрацює зі школами Приморського району, з міським Палацом культури «Чайка», Міською школою мистецтв, районним дитячим Будинком творчості, а також приймає участь у міських акціях і заходах.