Arkelaos var sønn av Perdikkas II med en slavekvinne. Perdikkas sørget for tilgang til den makedonske tronen ved å myrde sin forfyllete onkel Alketas II, antagelig også sin fetter Aleksander, og sin halvbror, et barn på syv år, som var den legitime arvingen.