El queso Gouda apareció por primera vez en Holanda en el siglo XVI y aunque lleva el nombre de una ciudad en Noord-Holland, el queso se ha producido en los Países Bajos durante siglos. De hecho, es casi seguro que no se originó en Gouda propiamente, pero se le atribuyó este nombre, por ser la ciudad donde los productores de queso y los comerciantes podrían intercambiar bienes durante la Edad Media y el Renacimiento.

Los registros demuestran que el queso gouda se hizo engranjas cerca de la localidad del mismo nombre en torno a Rotterdam. Este queso disfrutó de una popularidad y éxito de manera vertiginosa. Su producción se incrementó con la apertura de la industria láctea a principios del siglo XX.