บริษัทก่อตั้งขึ้นในชื่อ Northern Scottish Omnibuses Ltd ในเดือนมิถุนายน พ.ศ. 2528 โดยแยกมาจากการดำเนินงานทางเหนือของW. Alexander & Sons (Northern) Ltd. (ซึ่งทำการค้าในชื่อ "Northern Scottish" มาตั้งแต่ปี พ.ศ. 2521 และเป็นสมาชิกของScottish Bus Group ) การดำเนินงานทางใต้ใน Blairgowrie, Arbroath , Montrose , Forfarและ Dundee ถูกโอนไปยังบริษัทใหม่ชื่อStrathtay Scottish [ ^{4 ] นับ}ตั้งแต่ก่อตั้ง บริษัทได้คงไว้ซึ่งสีเหลืองและครีมแบบดั้งเดิมจากบริษัท SBG เดิม

เมื่อใกล้ถึงการยกเลิกการควบคุมอุตสาหกรรมรถโดยสารของอังกฤษในปี 1986 นอร์เทิร์นมีความสัมพันธ์ในการทำงานกับแกรมเปียน รีจิโอนัล ทรานสปอร์ต ผู้ให้บริการในเมืองอะเบอร์ดีน และให้บริการบางส่วนร่วมกันภายใต้ชื่อแกรมเปียน สกอตติช^{[ 5 ]}อย่างไรก็ตาม ความร่วมมือนี้จะมีอายุสั้น และเมื่อมีการยกเลิกการควบคุม นอร์เทิร์น สกอตติชได้เปิดตัวเครือข่ายบริการทั่วอะเบอร์ดีนภายใต้แบรนด์ซิตี้บัสและใช้รถโดยสาร สองชั้นแบบมีประตูสอง บาน ซึ่งไม่เป็นมาตรฐานสำหรับนอร์เทิร์น แต่เป็นเรื่องปกติสำหรับแกรมเปียน ในการตอบสนอง แกรมเปียนจึงขยายการดำเนินงานออกไปนอกอะเบอร์ดีนและเข้าไปในฐานการดำเนินงานในชนบทของนอร์เทิร์น และในปี 1990 ได้วางแผนที่จะเสนอราคาซื้อกิจการนอร์เทิร์นซึ่งในที่สุดก็ไม่ประสบความสำเร็จ^{[ 6 ]}

นอกเมืองอะเบอร์ดีนแล้ว บริษัทนอร์เทิร์นแทบไม่มีคู่แข่งเลย ส่วนหนึ่งเป็นเพราะพื้นที่ส่วนใหญ่เป็นชนบทและห่างไกล

เพื่อมุ่งสู่การแปรรูปบริษัทได้นำ โลโก้ นกบลูเบิร์ด กลับมา ใช้อีกครั้ง ซึ่งครั้งหนึ่งวอลเตอร์ อเล็กซานเดอร์เคยใช้สำหรับการดำเนินงานรถโค้ช^{[ 7 ]}มิดแลนด์ สก็อตติชซึ่งเป็นบริษัทในเครือ SBG เช่นกัน และครั้งหนึ่งเคยเป็นส่วนหนึ่งของบริษัทอเล็กซานเดอร์ ก็ยังคงใช้โลโก้เดียวกัน และเมื่อเปลี่ยนชื่อแบรนด์เป็นมิดแลนด์ บลูเบิร์ด นอร์เทิร์น สก็อตติชก็เริ่มทำการค้าในชื่อบลูเบิร์ด นอร์เทิร์น อย่างไรก็ตาม รถบางคันที่ให้บริการในพื้นที่เอลกินใช้แบรนด์โมเรย์ บลูเบิร์ด ในขณะที่รถที่ให้บริการในพื้นที่ปีเตอร์เฮดและเฟรเซอร์เบิร์กใช้แบรนด์บูแคน บลูเบิร์ด

แม้ว่าการดำเนินงานจะยังคงเหมือนเดิมเป็นส่วนใหญ่นับตั้งแต่ก่อตั้งในปี 1985 (และก่อนหน้านั้น) และมีการแข่งขันน้อย แต่ Northern Scottish ก็ไม่ใช่บริษัทในเครือ Scottish Bus Group ที่ทำกำไรได้มากที่สุด สาเหตุหลักมาจากจำนวนประชากรที่เบาบางในพื้นที่ปฏิบัติการขนาดใหญ่ อย่างไรก็ตาม บริษัทประสบความสำเร็จในการแปรรูปเป็นเอกชน โดยถูกซื้อโดยStagecoach ซึ่งเป็นกลุ่มขนส่งในเมืองเพิร์ธ ในราคา 5.7 ล้านปอนด์ในเดือนมีนาคม 1991 ซึ่งเป็นการเข้าซื้อกิจการบริษัทในเครือ SBG ครั้งแรกของพวกเขา^{[ 8 ] [ 9 ]}

ในปี พ.ศ. 2539 Stagecoach Bluebird ได้รับพระราชทานตราตั้งจากสมเด็จพระราชินีนาถเอลิซาเบธที่ 2สำหรับบริการรถโดยสารและรถโค้ช หลังจากที่ทางรถไฟ Deesideซึ่งให้บริการรถไฟสำหรับพระราชวงศ์จากปราสาท Balmoralไปยัง Aberdeen ปิดตัวลงในปี พ.ศ. 2509 Northern และผู้สืบทอดได้ให้บริการรถโค้ชไปยังปราสาทสำหรับวันหยุดฤดูร้อนของพระราชวงศ์^{[ 10 ]}ตราตั้งนี้หมดอายุลงเมื่อสมเด็จพระราชินีนาถเอลิซาเบธที่ 2 เสด็จสวรรค์ในปี พ.ศ. 2565 อย่างไรก็ตาม ตราตั้งใหม่ที่มีอายุสามปีได้รับพระราชทานจากพระเจ้าชาร์ลส์ที่ 3ในปี พ.ศ. 2568 ^{[ 2 ]}

คนขับรถบัส Stagecoach Bluebird เสียชีวิตในโรงพยาบาลหลังถูกผู้โดยสารวัยรุ่นทำร้ายร่างกายที่สถานีขนส่งเอลกินเมื่อวันที่ 2 กุมภาพันธ์ 2024 ^{[ 11 ] [ 12 ]}

กลุ่ม Stagecoach ประกาศในเดือนมิถุนายน พ.ศ. 2567 ว่าได้เริ่มทบทวนการดำเนินงานของ Bluebird เนื่องจากต้นทุนในการดำเนินธุรกิจทำให้การดำเนินงานไม่ยั่งยืนมากขึ้นเรื่อยๆ ตัวเลือกที่กลุ่มได้พิจารณา ได้แก่ การปิดศูนย์ซ่อมบำรุง Insch และ Stonehaven รวมถึงการย้ายงานด้านวิศวกรรมยานพาหนะจากศูนย์ซ่อมบำรุง Elgin ไปยังสำนักงานใหญ่ Inverness ของStagecoach Highlands ^{[ 13 ]}ในเดือนสิงหาคม พ.ศ. 2567 หลังจากการทบทวน การดำเนินงานของ Stagecoach Highlands และ Stagecoach Bluebird (ยกเว้น Orkney) ได้รวมเข้าด้วยกันภายใต้ใบอนุญาต Bluebird Buses ส่งผลให้ Stagecoach Highlands ดำเนินงานเฉพาะใน Orkney เท่านั้น