The AOW was initially introduced around 1964-65 (not sure of the exact year) by Los Angeles County. They were concerned that so many divers were getting their OW certification and then dropping out of diving. They felt that adding a more advanced course that introduced divers to different aspects of diving might pique their interest and keep them diving.
Shortly after that, NAUI added the course, too, and for the same reason. The NAUI leadership had previously been part of Los Angeles County. NAUI Instructor #1 was Al Tillman, who started the Los Angeles County program after being trained at the nearby Scripps Institute.
At nearly the same time, NAUI was struggling financially, which was an annual event in its early days. They decided to close off their nation-wide program to focus on California, and they therefore canceled a major instructor training program scheduled for Chicago. The Chicago branch of NAUI was furious, and they created their own agency, which they called PADI. They used the instructional program from Scripps/Los Angeles/NAUI. They, too, adopted the AOW program in time--I am not sure exactly when.
It is a myth that PADI divided a bigger OW program into the OW/AOW program. PADI had nothing to do with the creation of AOW, and it was always considered to be training beyond the OW certification.. If I recall correctly, Rescue diver followed O/W