Albert von der Aa naît le à Vevey. Protestant, originaire de Meienberg (canton d'Argovie), il est le fils d'Auguste von der Aa (typographe, puis directeur des abattoirs de Vevey et député socialiste) et le frère d'Auguste von der Aa, député du parti ouvrier populaire de 1945 à 1949 et de 1957 à 1961. Il épouse Laura Delhorbe puis, en secondes noces, sa sœur Yvonne Delhorbe, filles de Charles Delhorbe, professeur à l'université de Lausanne, et sœurs de Florian Delhorbe, écrivain et député socialiste[2].
Après une licence en sciences sociales à l'Université de Lausanne[3], Albert von der Aa devient journaliste. Il est le rédacteur en chef du quotidien socialiste Le Droit du Peuple de 1924 jusqu'à son interdiction par le Conseil fédéral en 1940[4], et du journal Le Peuple de 1939 à 1946[2].