No, you do not have to use velveeta make sure you shred your cheese and use either American, Colby, or provalone.