Abdul Rahman blev 1951 president i United Malays National Organization (UMNO) och bidrog till skapandet av koalitionen Alliance Party. Han spelade en viktig roll i självständighetsprocessen från Storbritannien och upprättandet av Malajiska federationen 1957. Abdul Rahman blev dess förste premiärminister. Han var en av förespråkarna för skapandet av Malaysia 1963.