Când Sfântul Andrei, unul dintre Apostoli, a fost răstignit de romani în anul 60 d.Hr., se spune că el s-a considerat nevrednic să fie răstignit pe o cruce ca cea a lui Hristos, așa că și-a găsit sfârșitul pe o cruce în formă de "saltire" sau în formă de X ( Crucea Sfântului Andrei ), care a devenit simbolul său.

Două legende distincte ajută la explicarea asocierii dintre Sfântul Andrei și Scoția. Una dintre ele povestește cum, în anul 345 d.Hr., Sfântul Regulus a fost instruit de un înger să ducă niște moaște (oase) ale Sfântului Andrei pe un tărâm îndepărtat. În cele din urmă, a ajuns în Fife, pe coasta de nord-est a Scoției, unde a fondat așezarea St. Andrews. O altă versiune amintește cum, în secolul al VII-lea, Sf.Wilfrid a adus acasă relicvele sfântului în urma unui pelerinaj la Roma. Regele piteștean, Angus MacFergus, le-a instalat ulterior în noua sa mănăstire Sfântul Regulus din Kilrymont, redenumită ulterior St. Andrews.

Și încă o altă legendă se leagă de adoptarea crucii Sfântului Andrei ca drapel național al Scoției. Aceasta amintește cum, în 832, în ajunul unei bătălii între o armată combinată de picți și scoțieni și o armată invadatoare de angli condusă de regele Aethelstan din Anglia de Est, Sfântul Andrei i-a apărut regelui piteștean Óengus al II-lea (Angus) și l-a asigurat de victorie. În dimineața următoare, o formațiune de noriadunate pe fundalul unui cer albastru senin, reprezentând o salbă albă vizibilă de ambele părți. Acest semn i-a inspirat pe picți și scoțieni să obțină o victorie faimoasă asupra englezilor regelui Aethelstan și astfel crucea albă pe fond albastru a fost adoptată ca drapel național al Scoției.

În urma victoriei lui Robert Bruce în bătălia de la Bannockburn din 1314, Declarația de la Arbroath l-a numit oficial pe Sfântul Andrei drept patron al Scoției. Se pare că salba pare să fi devenit steagul național oficial în 1385, când Parlamentul Scoției a fost de acord ca soldații scoțieni să poarte crucea albă ca semn distinctiv. În acele vremuri, steagurile și steagurile erau importante pentrusă identifice forțele adverse în focul luptei.

Deși este posibil ca originea sa exactă să se fi pierdut în mituri și legende, steagul Scoției este considerat în general ca fiind unul dintre cele mai vechi steaguri naționale încă folosite în zilele noastre.

Nu mulțumită cu un singur steag, Scoția are însă și un al doilea steag național neoficial. Acesta apare în general cu miile, oriunde și oricând echipele sportive naționale concurează și este cunoscut sub numele de Lion Rampant. Steagul este de fapt Stindardul regal al regelui sau al reginei Scoției și rămâne steagul personal al monarhului; ca atare, utilizarea sa este, strict vorbind,limitată.

Se crede că regele Richard I al Angliei "Inimă de leu", "Inima de leu", la sfârșitul secolului al XII-lea, a fost cel care a introdus pentru prima dată un dispozitiv heraldic care arată un leu rampant, regele animalelor, care se înalță cu trei labe cu ghearele întinse ca și cum ar fi în luptă. Acest leu rampant a fost adoptat în cele din urmă ca stemă regală scoțiană și încorporat în Marele Sigiliu al Scoției.