Po wybuchu I wojny światowej Menzies zapisał się do uniwersyteckiej milicji, ale nie zgłosił się do wojska, chociaż deklarował swoje poparcie dla wojny. Studia ukończył w 1918, zdobywając wcześniej wiele akademickich wyróżnień. Po studiach rozpoczął praktykę adwokacką w Melbourne rychło stając się jednym z najbardziej znanych adwokatów w mieście. W 1919 poznał (1899–1995), córkę nacjonalistycznego polityka i May Beatrice Johnson. Ślub Roberta i Pattie odbył się 27 września 1920 w kościele prezbiteriańskim w Kew. Robert i Pattie mieli czworo dzieci, z których jedno wcześnie zmarło.
Początki kariery politycznej W 1928 Menzies zrezygnował z praktyki adwokackiej i rozpoczął karierę polityczną. Jako reprezentant nacjonalistów zasiadał w stanowym parlamencie Wiktorii. Podczas kampanii wyborczej jego przeciwnicy wypomnieli mu niezgłoszenie się do wojska w 1914, ale Menziesowi udało się przetrzymać ataki przeciwników. W latach 1932–1934 pełnił różne stanowiska ministerialne w rządzie Wiktorii. Był również zastępcą premiera tej prowincji.