カーリングの歴史は15世紀にイギリスのスコットランドで発祥したとされ、当時は底の平らな川石を氷の上に滑らせていたものとされている。氷上で石を使うカーリングの元となったゲームの記録は1541年2月に遡る。場所は、スコットランドのグラスゴー近郊のレンフルシャーである。ベルギーの画家のピーテル・ブリューゲルの作品『雪中の狩人』（1565年）の遠景には、すでに氷上でカーリングを楽しむ人々が描かれている。「カーリング」という名称の起源は定かではないが、1630年のスコットランドの印刷物中にこの名称の使用が確認されている。スコットランドでは16世紀から19世紀にかけて戸外でのカーリングが盛んに行われていた。リンクや用具の寸法はヤード・ポンド法で規定されているが、これはスコットランド発祥である名残でもある。
カーリングの現在の公式ルールは主にカナダで確立したもので、1807年には王立カーリングクラブが設立されている。1832年にはアメリカにカーリングクラブが誕生し、さらに19世紀の終わりまでにはスイスやスウェーデンへと広まっていった。カーリングは1998年の長野オリンピック以降、冬季オリンピックの正式種目として採用されている。現在ではカナダ、アメリカといった北米、イギリス、スイス、スウェーデン、イタリア、デンマーク、ノルウェー、ロシアのヨーロッパ諸国で盛んなほか、最近では日本、中国、韓国といったアジア圏でもさかんに行われている。