Han var den eldste av de fem sønnene til ypperstepresten Johannes Hyrkanos, den tidligere lederen. Den jødisk-romerske historikeren Josefus erklærte at Aristobulos var den første jøde på 481 år som «bar en diadem på sitt hode».