Veda vznika pôvodne v roku 1943 ako súčasť Slovenskej akadémie vied a umení. Po februárovom prevrate bola jeho činnosť kritizovaná a v tomto období bolo vydavateľstvo istý čas (september 1950 - jún 1951) bez vedenia. Od roku 1953 sa datuje oficiálny vznik pod názvom Vydavateľstvo Slovenskej akadémie vied. Počas prvých rokov svojej existencie sa Veda zameriavala najmä na spoločenské vedy, postupne rástol podiel prírodných a vedeckých titulov. V rokoch 1953-1968 vyšlo 1357 vedeckých publikácii s nákladom 2,4 milióna kusov. Po auguste 1968 sa činnosť mierne narušila, ale už od začiatku 70. rokov sa začala konsolidovať. V roku 1972 sa zmenila dovtedajšia prevaha spoločenskovednej voči prírodovedeckej a technickej literatúre; do roku 1970 bol pomer 70:30 (v prospech spoločenských vied), rok 1971 mal pomer 40:60.