תחילתה של חברת אינדקס מדיה באפריל 1978 בשותפות בין שני עיתונאים צעירים בשם עמוס אשרוב ויוסי גדעוני בהפקת עיתון/ירחון בשם 'השכונות בת"א' שכלל כתבות וידיעות מהנעשה בשכונות דרום ת"א, כאשר העיתון מופץ לתושבי דרום ת"א.
 
השותפות הלכה והתפתחה, וכעבור זמן קצר הפיקה החברה את מדריך 'בידור ובמה' הראשון. 'בידור ובמה', מדריך הדגל של אינדקס מדיה, היה הראשון בסדרת מדריכים מסווגים ענפיים ואליו הצטרפו גם מדריכי 'תיירות וקייט', 'אופנה וטקסטיל' ו- 'דפוסגרף'. במקביל החלה החברה להוציא את עיתון דפוסגרף - רבעון מקצועי לענף הדפוס והגרפיקה.
 
במהלך 1980-1988 יצאה החברה עם סדרת שבועונים מקומיים המושתתים על שיטת מודעות לוח חינם בשם 'אינדקס'. באותן שנים העסיקה הפירמה למעלה מ-100 עובדים.
 
בשנת 1990 הסבה הפירמה לחברה בע"מ תחת השם 'אינדקס פרסומים בע"מ' כאשר היא מעסיקה כ-55 עובדים והחלה להוציא מדריכים כמו 'מזון ומשקה', 'נעל ועור' ו- 'ארועים ושמחות'.
 
אחד הכללים על פיהן פועלת החברה, הוא הפצה חינם של המדריכים וזאת על מנת שהמפרסמים יקבלו את מירב התועלת מציבור לקוחותיהם. כלל נוסף של החברה הוא שכל עסק, בכל אחד מתחומי עיסוקם של המדריכים, רשאי לקבל שורה חינם במדריך.

במהלך שנות התשעים השכילה החברה להבין את מפת התקשרות והטכנולוגיה העתידית והחלה להשקיע בתחום האינטרנט. אתר האינטרנט של אינדקס מדיה היה מחלוצי האתרים הישראלים, ובמהלך השנים הלך והתפתח עד לתצורתו הנוכחית.
 
ב- 27 למרץ 1993 ערכה החברה לראשונה את 'טקס מכונית הפרס', בו הגרילה מכונית בין לקוחותיה. בשנים הבאות תערוך החברה עוד מספר פעמים את טקס מכונית הפרס.
 
באוגוסט 2000 נכנסה החברה לתחום פעילות נוסף - תערוכות לאירועים, חתונות ובר/ת מצוות. מאז ערכה החברה עשרות תערוכות בת"א, י"ם, חיפה, עפולה, אשדוד ובאר שבע.
 
אינדקס מדיה מעסיקה כ- 50 עובדים ונותנת שירות ללמעלה מ-70,000 לקוחות ברחבי הארץ.