Murray Stephens and Tim Pierce began training swimmers in the summer of 1967 and the North Baltimore Aquatic Club was incorporated in the spring of 1968 as an Amateur Athletic Union member club.

NBAC sent Bob Gavin to Olympic Trials in Los Angeles in 1968 in 200 Butterfly. This was just the beginning of the great swimming to come. Murray became the head coach in 1971 and in 1972 qualified the first NBAC girl for U.S. Nationals who placed 14th in 1650 Freestyle in Dallas, Texas.

Carter Warfield, as NBAC's Head Age Group Coach, developed scores of swimmers as precise in their technique as they were fast. Also in 1972, two girls swam in the Olympic Trials in Chicago. In 1976, NBAC continued its fast swimming when Janet Freudenstein placed 8th in 100 Backstroke at Olympic Trials in Long Beach, California. She missed making the team by only one second. NBAC began to win more and more local competitions establishing a standard of excellence which endures to this day.

At the Olympic Trials in 1980 in Irvine, Theresa Andrews placed fifth in the 100 Backstroke and Polly Winde placed fifth in 200 Breaststroke. In November, John Cadigan began assisting Murray both at Loyola High School and with the NBAC Senior Group. The next summer, NBAC had its first National Champion when Theresa Andrews won 100 Backstroke at U.S. Nationals in Brown Deer, Wisconsin. Many NBAC male swimmers attended Loyola High School where the club was based, helping that team win the 1980 National Prep School Championship amid numerous MSA titles.