What to know about Menchie's franchise? The first Menchie's store opened in May of 2007 and quickly became a popular destination for frozen yogurt lovers. Today, there are over 400 Menchie's locations