Inimesed on juba sajandeid ühendanud leiba ja juustu. Isegi iidsed roomlased panid kokku retseptid juustu sulatamiseks leiva peal.
Tänapäevane Ameerika grillitud juust on uusim leiutis. 1900. aastate algul suruti noormees nimega James L. Kraft välja oma partneri tegevusest ja jõudis Chicagosse ainult 65 dollariga. Kraft ostis müli ja ostis juustu hulgi ja müüs seda kohalikele toidupoed.
Kraft mõistis varsti, et juustu peamine probleem oli rikkalik; enamikul restoranidel ja poeomaniketel ei olnud külmikuid, nii et juustutorusid tuli kasutada lõikamise päeval.
1915. aastal leiutas James L. Kraft võimaluse valmistada segatud pastöriseeritud juustu, mida ta nimetas "sulatatud juustuks". Seda pastöriseeritud juustu võib transportida kogu riigis ilma riknemiseta. Ta patentis oma leiutise 1916. aastal ja hakkas kohe müüma Kraft juustu kogu riigis.
Varaselt grillitud juustu võileiba retseptid valmistati riivitud juustu segamisega sideainega, näiteks salatikastmega või valge kastmega või sinepiga, ja võileiba kahe röstitud leiva vahel. Neid nimetati "röstitud juustu võileiba".
I maailmasõja ajal ostis Ameerika Ühendriikide armee 6,5 miljoni naela Kraft juustu. Teise maailmasõja ajal valmistasid mereväe kokad välja näljaste mereväe meremeeste jaoks lugematuid "Ameerika juustu täitmise võileibu".
Depressiooniga tegelevad pered leidsid, et sulatatud juust on odav ja täidisega söömine. (Kraft müüs peaaegu 8 miljonit kasti oma makaronit ja juustu depressiooni ajal turunduskampaania raames, mille abil saaksite teenida nelja perekonda 19 sendi eest.) Koolikohvrid ostsid tomatikuppide tükke, et minna röstitud juustu võileiba vitamiini rahuldamiseks C ja proteiini nõuded koolilõunadele, mis viib klassikalise lapsepõlve kombinatsioonini.
Varsti olid grillitud juustu võileivad kõikjal. 1934. aastal Washington Posti artiklis selgitati: "Pühapäeva õhtul on grillimisaeg, punase vältimine on keeruline, kuid tänapäevane toiduvalmistamine on see, mis see on ja tänapäevane maitse on see, mida nad on, avaldus seisab ja seda võib täiesti sõna-sõnalt vastu võtta. Grillitud juustu võileivad on Uusi asju ei võta, saame neid lõunasöögi ja teekruppide kauplustes õhtusöögiks. Kuid kui koduperenaine hakkab grillimaalma, ei ole piiranguid kombinatsioonidele, mida ta võib kasutada, ja maitsev pühapäeva õhtupüha, mida ta võib teenida. Avamaal võileibu juustu ja tomati grillitud, paku maitseainete kombinatsiooni kindlasti palun maitse järgi. "
1949. aastal käivitas Kraft Foods Kraft Singles - individuaalselt pakitud viilud sulatatud juustust ning kodukookide valmistamine sai veelgi lihtsamaks grillitud juustu võileibade valmistamiseks.
Praegu valmistab grillitud juust taastub restoranides üle kogu riigi ilmuvate gurmeerivate versioonidega ja inimestega, kes uurivad grillitud juustu võileibu rahvusvahelisi sorte.