It was back in 1878 when the first telephone book was published in New Haven, by the New Haven District Telephone Company.
The first telephone book contained 50 names and was one page long. No numbers were listed as the operator would connect you.
The page was divided into four heading residential, professional, miscellaneous, and essential service listings.
Got anything to add?