O X-Tudo Sanduíches nasceu em 1979, em formato de trailer na cidade de Belo Horizonte. Sempre vendendo sanduíches tradicionais como o X-Egg Bacon, o X-Tudo foi ficando muito conhecido na cidade, principalmente entre os “baladeiros”, pois o trailer ficava aberto até altas horas durante os finais de semana.