חברת מהרג’ה החלה את דרכה בשנת 1984 על-ידי בני הזוג אסטיוקר.
המטרה שלהם הייתה ועודנה לשמר את מנהגי העולים מהודו ולספק את המוצרים שהם צריכים לשימור האוכל ההודי המסורתי.
עולי הודו אכן צורכים את המוצרים על בסיס יומי, אך עם הזמן הבינו בני הזוג אסטיוקר שנוצר ביקוש הולך וגדל למוצרי מזון הודיים גם בקרב טבעוניים, צמחוניים, מטיילים שחוזרים ממזרח וכאלה שהכירו את האוכל ההודי ממסעדות.
בהתאם לביקוש נפתחו חנויות מהרג'ה באשדוד וברמלה, עלה היקף הייבוא ואת מוצרי מהרג'ה ניתן להשיג כיום בחנויות בכל רחבי הארץ.