Tradicionalni sladoledni sendvič je sestavljen iz plasti vanilijevega sladoleda, ki je dobesedno stisnjena med dve tanki čokoladni oblati iz piškotov, čeprav je prostora za improvizacijo zagotovo veliko. Sladoled v sladolednem sendviču bi lahko obsegal paleto od vanilije do čokolade do piškotov in smetane, na voljo pa so številni drugi okusi. Zunanje lupine so lahko gurmanski piškoti, sladki krekerji, čokoladne tablice ali druge primerne poslastice. Sladoledni sendvič bi lahko prelili tudi s čokolado in potresli s tradicionalnimi sladolednimi prelivi.
Menijo, da so sladoledni sendvič v 1890-ih izumili prodajalci sladoleda, ki so delali na ulicah Manhattna Lower East Side v New Yorku. Italijanski ulični prodajalci so pogosto skupaj z domačim sladoledom in drugimi dobrotami prodajali sladke vaflje, imenovane picele. Nekateri viri domnevajo, da bi prodajalci združili plast sladoleda z dvema tankima piškotoma vafelj in jih promovirali kot uporabniku prijaznejše “sendviče s sladoledom”. Zgodnji poročili o prodaji sladolednih sendvičev kažejo, da je skupni strošek poslastice en cent.
Priljubljenost sladolednega sendviča se je nenehno povečevala, zaradi česar je več lokalnih mlečnih in sladolednih podjetij, kot je Isaly’s, strankam ponudilo svoje različice. Sčasoma je sladoledni sendvič postal množično izdelan dodatek k drugim sladolednim novostim, kot so fudgesicles, popsicles in eskimske pite. Medtem ko se je industrija sladoleda odločila za vaniljev sladoled in mehke čokoladne vaflje kot standardni recept za sladoledne sendviče, so manjša podjetja in gurmanske sladolednice še naprej ponujale svoje različice.
Danes ni nič nenavadnega, da v zamrzovalnih skrinjah trgovin z živili najdete veliko različnih okusov sladolednih sendvičev, številne specializirane sladoledne trgovine pa omogočajo strankam, da ustvarijo svoje sladoledne sendviče iz gurmanskih piškotov in eksotičnih okusov sladoleda. Ena priljubljena alternativa tradicionalnemu vanilijevemu polnjenju sladoleda je neopolitanska različica, ki vsebuje dele vaniljevega, čokoladnega in jagodnega sladoleda. Za tiste potrošnike na posebnih dietah so na voljo tudi različice sladolednih sendvičev brez sladkorja in z manj maščobami.