Kalle Anttila perusti vuonna 1952 Postitusliike Solpan, jonka nimi vaihtui vuotta myöhemmin Kalle Anttila Oy:ksi. Nuori mies oli tutustunut postimyyntiin Yhdysvalloissa ja halusi tuoda idean myös Suomeen. Aluksi yhtiö julkaisi Ostajan Opas -nimistä postimyyntiluetteloa, mutta pian perustettiin myös ensimmäiset tavaratalot.
Vuonna 1954 Helsingin Sörnäisiin avattua Anttila Ylähallia pidetään Suomen ensimmäisenä alennusmyymälänä. Helsingin Tennispalatsiin Anttilan tavaratalo tuli 1960-luvun alussa.
1970-luvulla alkoi Anttilan todellinen nousu. Postimyyntiluettelot paksunivat, ja Kalle Anttila itse tuli suomalaisille tutuksi televisiomainoksista. 1990-luvulla Anttila laajensi postimyyntiä Viroon ja Baltiaan. Ensimmäinen Kodin Ykkönen aloitti Vantaalla 1992. Verkkokauppa NetAnttila aloitti vuonna 1999.