Velveeta is the brand name of a processed cheese product having a taste that is identified as a type of American cheese with a texture that is softer and smoother. It was first made in 1908 by Caleb Hommel of the Monroe Cheese Company in Monroe, New York.