When were the M&M'S® Cookie Ice Cream Sandwiches introduced nationally? M&M'S® Brand, America's favorite candy brand, introduced the M&M'S® Cookie Ice Cream Sandwich in May of 1999. When were the M&M'S® Brownie Ice Cream Sandwiches introduced nationally? The M&M'S® Brownie Ice Cream Sandwich was introduced in the Spring of 2000. When were the M&M'S® Ice Cream Cones introduced nationally? The M&M'S® Ice Cream Cone was introduced in 2001 Close Window