Народився 14 липня1906 року в місті Мак-Кінні, штат Техас. Після відвідин Техаського християнського університету, Андерсон здобув ступінь бакалавра Університету штату Оклахома (1927), закінчив аспірантуру юридичного факультету Єльського університету (1929), доктор права.
У період Другої світової війни служив в армії США, був нагороджений Орденом «Легіон Заслуг».