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