Керлинг, имеющий более чем 500-летнюю историю, является одной из древнейших спортивных игр, однако точных данных о времени и месте возникновения игры не существует. Свидетельства, основанные на произведениях искусства, современной литературы и археологических находках, указывают на Шотландию как родину игры и на начало XVI века как время ее появления.
Значительная популярность керлинга в Шотландии в XVIII веке стала движущей силой для создания единого набора правил для игроков по всей стране. Огромную роль в этом сыграло создание керлинговых сообществ. Старейшим керлинг-клубом, который действует и по сей день, считается Ассоциация игроков в керлинг шотландского города Килсит, существующая с 1716 года.
Первая ассоциация керлинга, объединившая множество разрозненных керлинг-клубов, была создана в 1838 году в Эдинбурге. Она получила название Главного керлинг-клуба Каледонии. Королевский керлинг-клуб до 1966 года выполнял функции международного руководящего органа.
Международная федерация керлинга была основана 1 апреля 1966 года, на тот момент в ее состав входили федерации 7 стран. Федерация была создана в виде международного комитета Королевского клуба. В 1982 году после внесения поправок в устав Федерация стала независимой организацией, а Королевский клуб был признан материнским клубом керлинга.
Первые упоминания о керлинге в России можно найти в публикациях Королевского шотландского керлинг-клуба, в которых говорится о создании отделений этого клуба в 1873 году в Москве и в 1876 году в Санкт-Петербурге для спортивного развлечения зарубежных дипломатов и предпринимателей.
В современной России керлинг как вид спорта появился в 1991 году в Санкт-Петербурге. Инициаторами развития керлинга в России стали Константин Задворнов и Григорий Филимонов.
В декабре 1991 года была зарегистрирована Федерация керлинга России, которая несколькими месяцами позже, в апреле 1992 года, была принята в состав Всемирной федерации керлинга.
Президентом Федерации керлинга России с 2010 года по настоящее время является Дмитрий Александрович Свищев.