罗伯特·马尔登受其信奉社会主义的奶奶影响极大，虽然罗伯特·马尔登并不同意奶奶的政治立场，但由此产生出了政治雄心。罗伯特·马尔登的父亲是一战老兵，在罗伯特·马尔登青年时曾因精神问题而被送进精神病院，后来更被查出患上梅毒。而罗伯特·马尔登也在二战中在南太平洋和意大利服役。退役后，他成为了一名会计师，并且加入了当时国家党的少年组织，从此进入政界。
从政.在1960年，他作为奥克兰Tamaki的地区议员成功进入议会，成为了后座议员。罗伯特·马尔登的演说和辩论天赋很快引起了党内的注意，在