Forbundet ble opprettet i 1995 under Islands nasjonale idretts og olympiske forbund. I 2014 ble det imidlertid skilt ut et eget islandsk forbund for sportssykling, Hjólreiðasamband Íslands, som er formelt tilknyttet Islands nasjonale idretts og olympiske forbund og Det internasjonale sykkelforbundet.