Traditsiooniline jäätisevõileib koosneb vaniljejäätise kihist, mis on sõna otseses mõttes kahe õhukese šokolaadiküpsise vahvli vahel, kuigi improvisatsiooniruumi on kindlasti palju. Jäätisevõileivas olev jäätis võib hõlmata vaniljest šokolaadini küpsiste ja kooreni ning saadaval on palju muid maitseid. Väliskesteks võiksid olla gurmeeküpsised, magusad kreekerid, šokolaadikompvekitahvlid või muud sobivad maiuspalad. Samuti võiks jäätisevõileiva katta šokolaadiga ja puistata peale traditsioonilisi jäätisekatteid.
Arvatakse, et jäätisevõileiva leiutasid 1890. aastatel New Yorgis Manhattani Lower East Side’i tänavatel töötavad jäätisemüüjad. Itaalia tänavamüüjad müüsid sageli magusaid vahvliküpsiseid, mida nimetatakse pitsellideks, koos omatehtud jäätise ja muude hõrgutistega. Mõned allikad väidavad, et müüjad ühendaksid jäätisekihi kahe õhukese vahvliküpsisega ja reklaamiksid neid kasutajasõbralikumate jäätisevõileibadena. Varajased jäätisevõileivamüügi aruanded näitavad, et maiuse kogumaksumus on üks senti.
Jäätisevõileiva populaarsus kasvas pidevalt, mistõttu mitmed kohalikud piima- ja jäätisetootjad, nagu Isaly’s, pakkusid klientidele oma versioone. Lõpuks sai jäätisevõileib massiliselt toodetud lisandiks teistele jäätiseuudsustele, nagu fudgesicles, popsicles ja eskimo pirukad. Kui jäätisetööstus leppis jäätisevõileiva tavaretseptina vaniljejäätise ja pehme šokolaadi vahvlitega, siis väiksemad ettevõtted ja gurmeejäätisepoed pakkusid jätkuvalt oma variatsioone.
Tänapäeval pole ebatavaline, et toidupoodide sügavkülmikutest leiab laias valikus jäätisevõileiva maitseid ning paljud erilised jäätise müügikohad võimaldavad klientidel gurmeeküpsiste ja eksootiliste jäätise maitsetega ise jäätisevõileibu luua. Üks populaarne alternatiiv traditsioonilisele vaniljejäätise täidisele on Neopoli versioon, mis sisaldab vanilje-, šokolaadi- ja maasikajäätise osasid. Eridieediga tarbijatele on saadaval ka suhkruvabad ja madalama rasvasisaldusega jäätisevõileivad.