W lutym 1922 roku Falkirk FC zapłacił West Ham United 5 tysięcy funtów za napastnika Syda Puddefoota, co było wówczas rekordem świata w transferach. Puddefoot dobrze znał miasto, bo w czasie I wojny światowej grał w klubie gościnnie. W barwach Falkirk strzelił 49 goli w 113 meczach, po czym w 1925 roku przeszedł do Blackburn Rovers. Ta transakcja pozostaje jednym z najgłośniejszych epizodów w historii klubu.
Klub założono w 1876 roku. Nazywany jest Bairns, co w języku szkockim oznacza „dzieci”, a jego barwą jest granat. Falkirk dwukrotnie zdobył Puchar Szkocji. W 1913 roku pokonał w finale Raith Rovers 2:0 i po raz pierwszy sięgnął po trofeum. W 1957 roku finał z Kilmarnock zakończył się wynikiem 1:1, a w powtórce Falkirk wygrał 2:1 po dogrywce. Alex Parker i Eddie O'Hara, dwaj zawodnicy tej drużyny, zostali w 1958 roku sprzedani do Evertonu za łącznie 18 tysięcy funtów. Klub przegrał też trzy finały Pucharu Szkocji: w 1997 roku (0:1 z Kilmarnock), w 2009 roku (0:1 z Rangers) i w 2015 roku.
Historia ligowa klubu jest nierówna. Falkirk wygrał Second Division w sezonie 1935/36, strzelając rekordowe w historii klubu 132 gole w lidze, i pozostał w elicie do 1939 roku, gdy rozgrywki zawiesiła II wojna światowa. Po 1945 roku klub siedmiokrotnie przechodził między dwiema najwyższymi klasami, aż do sezonu 1995/96, a w latach 70. przez trzy sezony grał w trzeciej klasie. Falkirk wygrał drugi poziom rozgrywek w Szkocji rekordowe osiem razy, a Puchar Wyzwania zdobył czterokrotnie: w 1994, 1998, 2005 i 2012 roku.
Przez wiele lat tożsamość klubu wiązała się z Brockville Park, jego domem od 1885 roku. Gdy w 1998 roku powstała Scottish Premier League, wymagała ona stadionu na 10 tysięcy miejsc siedzących, a Brockville tych warunków nie spełniał. Falkirk trzykrotnie odmówiono awansu, a wniosek o wspólne korzystanie z Murrayfield odrzucono. Klub zbudował więc nowy stadion z samymi miejscami siedzącymi na obrzeżach miasta i opuścił Brockville na początku XXI wieku. W 2005 roku awansował do Premier League.
Najbardziej zapamiętana europejska noc klubu przypadła na pierwszy sezon Ligi Europy. Dojście do finału Pucharu Szkocji 2009 pod wodzą Johna Hughesa dało prawo gry w kwalifikacjach edycji 2009/10. W drugiej rundzie kwalifikacyjnej rywalem był Vaduz z Liechtensteinu. W pierwszym meczu, 16 lipca 2009 roku, Ryan Flynn strzelił w 50. minucie gola na 1:0, pierwszego europejskiego w historii klubu. Tydzień później Falkirk przegrał rewanż w Vaduz 0:2 po dogrywce i odpadł z wynikiem 1:2 w dwumeczu. Rywalizacja była krótka, ale dała klubowi pierwszy kontakt z europejskimi pucharami.
Obecne odrodzenie prowadzi John McGlynn, trener od 2022 roku. Falkirk, należący dziś do stowarzyszenia kibiców, wygrał League One w sezonie 2023/24, a w 2024/25 mistrzostwo Championship. Zakończył rozgrywki z 73 punktami, o trzy więcej niż Livingston, a tytuł przypieczętował w ostatniej kolejce wygraną 3:1 u siebie z Hamilton Academical. W sezonie 2025/26 klub wrócił do Premiership, a dwa puchary i rekordowy transfer z 1922 roku pozostają znakami rozpoznawczymi jego długiej historii.