1921年，年轻有为的企业家鲁本•马特斯满怀着对品质的热忱与追求，梦想能创造极致臻享的冰淇淋，开启了哈根达斯的品牌之路。最初，他在纽约布朗克斯的繁华街道上，驾着马车和母亲一起销售水果冰棒和冰淇淋，为生产出最好的冰淇淋，他从那时起，便一直坚持使用质量上乘且天然纯正的原材料。

1961年，马特斯先生在太太露丝的支持下，成立了新公司，从而实现了他的冰淇淋梦想。他将公司正式命名为“哈根达斯”，以表达他对传统工艺和品质价值的崇尚与追求。当时他只生产了三种口味冰淇淋：香草，巧克力和咖啡，但马特斯先生对高品质的坚持和热忱使他迅速成名。这当然也离不开他的美味“秘方”：来自于比利时的黑巧克力，马达加斯加的香草，打造出与众不同的味觉体验。

哈根达斯迅速吸引了一大批忠实的粉丝。最初的成功完全归功于顾客们口口相传的赞誉，在没有广告宣传的情况下，这个关于奶香味浓的甜品的故事，被广泛而迅速地传播。当时，哈根达斯仅在纽约市的美食店有售，但很快就遍布了美国的东海岸地区。

1973年，哈根达斯已经在美国追求高品质生活的顾客中家喻户晓。

1976年，马特斯的女儿多丽丝在纽约市开设了第一家哈根达斯的门店。首家专营店立刻获得了巨大成功，哈根达斯的门店迅速扩展至全美各地。