Státní nakladatelství dětské knihy (SNDK), které vzniklo v éře znárodňování a přejímání sovětských vzorů i v oblasti literatury, do konce roku 1949 vydalo osmnáct titulů.
Jeho prvním ředitelem se stal Václav Neužil, dosavadní vedoucí literárního oddělení Státního nakladatelství. V roce 1956 ho vystřídal spisovatel Bohumil Říha a o dva roky později získalo SNDK na světové výstavě Expo 1958 v Bruselu cenu Grand Prix. V té době začala v nakladatelství působit nastupující generace výtvarníků - Helena Zmatlíková, Adolf Born, Vladimír Fuka a spisovatelů dětské literatury - Václav Čtvrtek, Miloš Macourek, Olga Hejná.
V roce 1969 nakladatelství přijalo název Albatros a přestěhovalo se do nově vybudovaného Domu dětské knihy v pražské ulici Na Perštýně.
Proslulými se staly nejrůznější edice, například edice malých dobrodružství Střelka, či edice dívčího čtení Veronika, která vycházela v letech 1972 až 1989 a navázala na ni edice Romana. Snad v žádné rodině svého času nechyběly malé knížky Rozum do kapsy, Naši savci či Naše houby, jež vyšly v edici Oko, která vychází od roku 1961 a čítá asi stovku titulů.
K nejvydávanějším českým autorům patří Josef Lada, Václav Čtvrtek a Zdeněk Miler, ze zahraničních autorů to jsou J. K. Rowlingová, Astrid Lindgrenová či Antoine de Saint-Exupéry.
Knížkou s největším jednorázovým nákladem v historii nakladatelství je Osada Havranů od Eduarda Štorcha z roku 1982 s nákladem 250 tisíc výtisků. V zahraničí nejvíce zabodoval Krteček Zdeňka Milera, který byl přeložen do 28 jazyků.
Od roku 1998 byl Albatros dceřinou firmou skupiny Bonton, v roce 2008 se vlastníkem společnosti Albatros nakladatelství, právní nástupce, a. s. stala Narcia Consulting, o rok později vznikla společnost Albatros Media.
Skupina Albatros Media dosáhla loni konsolidovaných tržeb přibližně 750 milionů korun. Její produkce pokrývá více než 17 procent nakladatelského trhu v Česku, každoročně uvede na trh více než 2 000 nových knih. Vedle 16 samostatných nakladatelství vlastní Albatros Media také stoprocentní podíl v distributorech elektronických knih eReading.cz a Palmknihy.