ספר הטלפונים הראשון התפרסם כעמוד בודד ב-21 בפברואר 1878 בניו הייבן, קונטיקט שבארצות הברית, בספר היו 50 שמות. בספרי הטלפונים הראשונים לא היו מספרים, רק שמות וכתובות. כדי לצלצל לטלפון אחר היה צורך להתקשר למרכזייה ולומר את השם והכתובת הרצויים.
סוגיה מרכזית בהפקתו של ספר הטלפונים היא סוגיית עדכניותו. רשת הטלפונים עוברת שינויים מתמידים: מנויים מצטרפים, פורשים ומשנים כתובת והרשת עצמה עוברת שינויים מערכתיים הכרוכים בהחלפה נרחבת של מספרי טלפון. כתוצאה מכך, גם כאשר תהליך ההוצאה לאור קצר ביותר, ספר הטלפונים מיושן, במידה זו או אחרת, כבר עם צאתו לאור.
1+ככל שהוא ממשיך להתיישן, תועלתו למשתמשים בו הולכת ופוחתת. הגידול המתמיד במספר המנויים הביא לבעיה נוספת: הצורך להחזיק ספרי טלפון רבים כדי לקבל מידע על כל המנויים במדינה מסוימת. הבעיה גדולה במיוחד בטלפונים ציבוריים, שם קשה להחזיק ספרי טלפון, עקב חוסר מקום ועקב השחתת הספרים.
היום, ישנו ספר טלפונים דיגיטלי, שירותי חיפוש של חברות שונות המציעות שירות חיפוש של מספרים בדומה למדריכי החוברות הוותיקים. אך הדרך הקלה ביותר למצוא מישהו היא דרך הרשתות החברתיות או דרך מנועי החיפוש השונים שבלחיצת כפתור ניתן למצוא כמעט את כל מי שמחפשים.
1+