Mail Boxes Etc. è stata fondata nel 1980 a San Diego, in California. In Italia è arrivata nel 1993 grazie all'acquisizione della licenza del marchio a parte di Graziano Fiorelli. Proprio in quell'anno fu aperto il primo centro a Milano, mentre oggi può contare su oltre 500 centri affiliati e 2500 centri servizi in tutto il mondo). MBE Italia, nel 2003, ha acquisito anche la licenza esclusiva del marchio in altri paesi quali Germania, Austria e Spagna.
Nel 2009, MBE Worldwide (italiana) ha acquisito dalla MBE inc. (USA, di proprietà di UPS), tutte le attività nel mondo gestite da Mail Boxes Etc. (eccetto USA e Canada), divenendo di fatto titolare del marchio e del format a livello mondiale.