创办人吕顺是广东鹤山人，因苦于生计而投靠泰国开冰室的姨妈，学得雪糕制作技艺，先在香港九龙开冰室，日本侵占香港后便回到广州。开始时，吕顺只是自制雪糕挑着担子沿街叫卖，由于雪糕椰香浓郁，很快便成了抢手货。西关阔少、巨贾豪商宴饮之余都爱到顺记来品尝雪糕。五六十年代一些外国元首、贵宾如柬埔寨西哈努克新王等都曾慕名品尝并津津乐道。自1956年以来均获历届评比的“广州名牌美食”称号。椰子雪糕在1956年和1983年的广州名菜美点展览评比上获得“十大名牌小食”的称号，香芒雪糕在1987年的广州美食节上又成为唯一获得金牌的雪糕。1997年广州市美食节又获“传统名牌小食”称号。