O Ross County Football Club foi fundado em 1929. Durante muito tempo, o clube jogou na Highland Football League, onde foi campeão três vezes. A nível nacional, o clube tornou-se conhecido principalmente pelas suas partidas de copa, nas quais frequentemente derrotou equipes de divisões superiores.
Em janeiro de 1994, o Ross County foi eleito, juntamente com o Inverness CT, para o sistema da liga escocesa e começou na Third Division, a quarta divisão. Nos primeiros anos, o clube disputou a promoção, que foi perdida por pouco, terminando em terceiro ou quarto lugar na tabela. Na temporada 1998–99, conseguiu a promoção para a Second Division ao terminar em primeiro lugar na tabela. No ano seguinte, o clube terminou em terceiro lugar e conseguiu mais uma promoção, desta vez para a First Division.
Com a vitória na Scottish League Challenge Cup nos pênaltis contra o ClydeF.C., conquistou o seu primeiro título nacional em novembro de 2006. Na mesma temporada, os Staggies terminaram em último lugar na First Division e foram rebaixados para a Second Division.
Na temporada seguinte, o Ross County venceu o campeonato da Second Division, conseguindo assim o regresso direto à First Division.
Na última jornada da temporada 2008–09, o Ross County garantiu a permanência na divisão com uma vitória por 2 a 0 sobre o Greenock Morton. Na Scottish FA Cupde 2009–10, o Ross County chegou à final, mas perdeu por 3 a 0 para o Dundee United.
Em maio de 2012, o Ross County conseguiu pela primeira vez a promoção para a Scottish Premier League (SPL), a liga mais alta da Escócia. Na temporada 2012–13, o clube garantiu a permanência na liga, terminando em quinto lugar na tabela. Nos dois anos seguintes, o Ross County permaneceu na SPL. O clube terminou a temporada 2013–14 em sétimo lugar e a temporada 2014–15 em nono. Na temporada 2015–16, o Ross County venceu a Copa da Liga Escocesa. Nas semifinais, conseguiu uma vitória surpreendente por 3-1 contra o Celtic e derrotou o Hibernian, da segunda divisão, por 2-1 na final. A sorte da equipe declinou após este sucesso, e eles foram rebaixados no final da temporada 2017–18.
O clube garantiu um regresso imediato à Scottish Premiership após uma vitória por 4 a 0 em casa contra o Queen of the South, em 26 de abril de 2019, que os levou a conquistar o Scottish Championship de 2018–19.
