Anders Frostenson var eldsta barnet i en søskenskare på fem barn. I sin ungdom studerte han språk, litteraturvitenskap og teologi ved Lunds universitet, og tok en fil.kand. i engelsk, slaviske språk og filosofi i 1928.