Let's dig in. According to the Moose Tracks brand, the flavor was first introduced to an ice cream shop in the Upper Peninsula, Michigan town of Marquette in the 1980s without a name to accompany it.