Kedjan öppnade sina första restauranger i Portugal sommaren 2015 och sex år senare fanns det mer än 40 restauranger i landet, främst i Lissabon och Porto. Den nya Domino's har öppnat i Olhão.