Allerede i 1880, et halvt år etter at telefonanlegget ble opprettet, ble den første fortegnelse over abonnenter i Christiania utgitt som en side i Morgenbladet. Den inneholdt 169 oppføringer. To år etter kom den første katalogen i bokform, utgitt av som drev telefonnettet i Christiania. Den første rikstelefonkatalogen for Norge ble utgitt i 1896. Allerede i 1912 var den på over tusen sider og måtte deles i flere deler. Katalogen var sortert alfabetisk etter etternavn og deretter etter fornavn. Også yrkestittel, hadde kvinner ikke noe yrke stod det fru, og adresse ble oppgitt. Man kunne også for ekstra betaling få tilføyd annen informasjon som for eksempel åpningstider, eventuelt en egen annonse. Det ble benyttet mange forkortelser for å begrense plassen informasjonen tok.miniatyr|Norsk telefonkatalog fra før man gikk fra 6 til 8 siffer i 1993 - 94 Fra rundt 1995 ble næringsforetak oppført separat i katalogen på rosa sider. Gule Sider var en separat katalog med bransjesortering av bedrifter distriktsvis.