The Boston Celtics had a record of 65-34 versus the St. Louis Hawks between the 1957-58 and 1967-68 seasons.