北海道北見バス
営業開始
状態が悪い車両や燃料不足などがあり、休止路線以外でも運行できない路線が多かった。これ以上営業を続けては会社が駄目になってしまう状態で終戦を迎え、海軍航空隊小清水分隊から車両18台の委託を受けたことによりここからエンジンやパーツなどを転用し活路を見出した。燃料の供給は不足気味ながらあったものの大量の不純物が混入した粗悪品で、この不純物を除去するのがまた大変な仕事であった。仕方なく木炭燃料車に切り替えられたが馬力不足は顕著で、坂道や峠越えでは乗客が下車し後ろから押す状態であった。徐々に各種統制が解除され燃料供給が安定し始めたため、木炭車は1950年（昭和25年）9月までに全廃された。また、1946年（昭和21年）9月20日に商号を北見バス株式会社に変更した。
12月から3月の積雪期は、道路状況が悪く除雪が不十分であったため大半の路線が冬期運休となった。主要幹線は運行したが北見バス自らが手配し除雪を行うこともあった。留辺蘂から温根湯までの約10 kmに除雪要員を約300人を配置したが、1日かかって1車線分の走路を確保してもすぐの吹雪で翌朝には再び雪野原と化し、運行できた日より除雪に要する日が上回るほどであった。当時長距離路線のひとつであった北見から常呂までは吹き溜まりが発生しやすく峠があることもあって、途中の民家や車中で一夜を明かすなど46時間かかって運行したこともあった。1950年（昭和25年）には各市町村に除雪協力会が設置され、北見バスもこれに参画し機材提供を行うなど除雪体制の充実を図ったところ、1955年（昭和30年）には冬期運行予定の80 %を確保できるまでになった。現在では道路管理者が主体となり除雪体制が整備されていることから、吹雪による一時的な運行見合わせはあっても数日間の運休はほとんど発生しない。
同時期に北見バスから切り離し・独立の動きがあり、東藻琴村では殖民軌道藻琴線で客貨分離する方針を打ち出し、1950年（昭和25年）6月15日付で車両1台と東藻琴から藻琴までの運行権を買収。発足前の藻琴乗合を分離独立させた形となった。網走市では統合後運休していた網走市街線などを再開させるため北見バスに働きかけ、1949年（昭和24年）11月1日に網走営業所が設置された。路線網の整備や支社化を経て1952年（昭和27年）1月25日に網走バスが発足。統合前の網走自動車商会と横道自動車を分離独立させたかたちとなった。北見バスは関連していないが1949年（昭和24年）に北紋バスが発足しており、鴻紋軌道を経て丸瀬布自動車と佐々木自動車の後を引き継いだ形となっている。
労働争議
1960年（昭和35年）9月27日、北見バスに労働組合が誕生し市労協に加盟したが、1963年（昭和38年）には日本私鉄労働組合総連合会（私鉄総連）加盟を目指す若手グループにより執行部に批判的な「ドングリ会」ができた。北見バスは1964年（昭和39年）8月5日にドングリ会執行委員に対して就業規則違反として解雇など懲戒処分を課したが、これが発端となり「北見バス争議」が発生。臨時大会では執行部全員が辞任し私鉄総連派が三役に暫定就任したが、これに反発する組合員が前日に脱退し第二組合を結成、分裂した。第二組合は会社側に寄った元々の流れを汲む組合であるが、新たに出来たことから新労と呼ばれ345人が加盟。第一組合は新労に対して旧労と呼ばれ324人が加盟した。旧労はストライキ（スト）を実施し組合員の引き抜き合戦を展開。本社前に到着した営業中の貸切バスではハンドルの取り合いを行い乗客を唖然とさせた。先の懲戒処分では和解勧告が示されたが会社側が拒否。旧労は1965年（昭和40年）1月1日にエンジンキーや車検証を保管しバスの運行を出来なくする戦術をとったところ、会社側は翌1月2日に和解勧告を全面的に受け入れ解決を見た。
同年7月8日には春闘スト時の賃金カットに反発し午前0時より無期限ストに突入。7月12日からはバスの運行を阻止するピケ戦術を展開し、他労働組合の応援を含め600人のピケ隊が構成された。労使双方が歩み寄りを見せず膠着状態のまま時間が経過。7月17日午前7時に警官隊が突入し逮捕者を出す事態となり、泥沼化する労働争議に労使双方が批判に晒された。
1973年（昭和48年）頃より会社側は新労へのあからさまな優遇策をとらなくなり、旧労と新労を同等に扱うようになってきた。1975年（昭和50年）以降、美幌営業所所属の新労組合員の半数以上が旧労に復帰するなど大量復帰の動きがあり、復帰者を制限するほどであった。1977年（昭和52年）4月30日に旧労は機関紙を通じて事実上の組織統一を宣言し、12年余りに及ぶ労働組合分裂に幕を閉じた。
路線網の動き
網走管内の事業者を寄せ集めで発足したため営業路線が連続しておらず、路線網の整備が急がれた。統合後最初の新規路線は1944年（昭和19年）6月23日免許の温根湯から伊頓武華鉱山二又までの伊頓武華線で、1948年（昭和23年）3月12日免許の北見から置戸までの置戸線、1950年（昭和25年）9月28日の網走から古樋までの古樋線免許により離れ小島状態は解消された。その後も北見から美幌、開成経由津別、栄森経由美幌、端野経由日吉や網走、紋別への長距離路線、各町村内や近郊路線がなどが開設された。ほかに観光路線として1958年（昭和33年）11月18日に北見相生から阿寒湖畔まで路線延長し阿寒線を、1959年（昭和34年）2月13日にイトムカ大町から上川駅前まで路線延長し層雲峡線を開設。北見経由で上川から阿寒湖畔までの直通便も運行され、大雪山国立公園と阿寒国立公園の間を1台のバスで移動できる周遊ルートができている。1963年（昭和38年）には遠軽から湧別・計呂地・サロマ湖沿岸を経由して常呂駅までを結ぶサロマ湖観光線が開設された。北見市内線は1959年（昭和34年）4月3日に本社前から柏陽高校まで運行したのが最初である。
しかし、昭和30年代後半から自家用車の急速な普及や過疎化の進行により乗客が減少傾向となり、路線維持補助金を受けてもなお赤字の路線を中心に改廃が進められることになった。各町村内を含む過疎地路線や主要道路から分岐する枝線系統の多くが対象となり、佐呂間町内は1971年（昭和46年）までに遠佐線・佐呂間線を除き、津別町内は1973年（昭和48年）までに津別線・相生線・阿寒線を除き、湧別町内は1974年（昭和49年）までに湧別・紋別線を除き廃止され、各自治体が廃止代替バスを運行している。この他でも路線廃止・自治体が引き継いだ路線があり、白滝村では1970年（昭和45年）4月1日の路線廃止による代替はスクールバスで行ったためバス路線自体が消滅している。各地の営業所や駐車所は路線縮小により順次閉鎖された。
昭和50年代に入っても乗客減少は止まらず、1981年（昭和56年）度は網走管内の路線バス事業者5社のうち黒字決算となったのは1社のみであった。この間に数度の運賃値上げを行ったが改善されず、1984年（昭和59年）10月1日に留辺蘂から置戸までの秋田線が廃止されたほか、北見近郊路線においても路線短縮等を行った。度々の運賃改定に運輸省は乗客サービスの向上を指導。北見市内均一運賃定期券の記名式から持参人式への変更、昼間割引回数券の対象時間拡大などが行われたが、1986年（昭和61年）11月1日には国鉄石北本線に西北見駅（北見緑陵高校最寄り）と愛し野駅（北見商業高校最寄り）が開設され、安定的な定期券収入が見込める通学客が安価な鉄道に転移するなど大きな影響を受けた。
1987年（昭和62年）9月、道北バスと共同で旭川とを結ぶ都市間バス路線の開設を申請した。10月に認可となり11月2日より「特急石北号」として両社1往復ずつの2往復で運行を開始。運賃の安さや45人乗りの専用車両投入が奏効し好調な滑り出しを見せた。これに対し北海道旅客鉄道（JR北海道）では1988年（昭和63年）3月19日より、それまで繁忙期に運行していた急行「大雪82・83号」を急行券が不要な特別快速に変更し、付帯サービスを都市間バスに近づけた専用車両を用いた「きたみ」の運行を開始。特急「オホーツク」と大差ない所要時間で運行され、こちらも好調なスタートを見せた。特急石北号では同年5月1日より4枚綴りの回数乗車券を発行。同年11月22日より4往復に増やし、旭川からJR北海道の特急列車や北海道中央バスの「高速あさひかわ号」に乗り換えて札幌までも安価に行ける点などをアピールし対抗している。特急石北号の運行は増収に寄与したがそれ以上に一般路線の落ち込みが激しく、1989年（平成元年）度では名寄本線廃止に伴うバス代行引き受けによる大幅な増収を含めて前期比1.3 %の伸びとなった。
自主再建断念、新会社へ移行
慢性的な赤字体質に悩む北見バスは1998年（平成10年）2月16日に事業を抜本的に整理する方針を固め、同年5月28日に経営再建計画を発表した。沿線人口の減少やモータリゼーション化の進行による乗客減少、バブル崩壊による関連事業の不振が続き、路線維持補助金を受けてもなお採算割れの状態となっていた。数年来2億円前後の赤字を余儀なくされており、同年3月期の決算では累積赤字額が24億9千万円に達していた。数年後に迫ったバス事業の原則自由化に備えて繰越欠損金の解消目処がつかない赤字体質を脱却させるべく、人員削減など合理化の上でバス事業は新たに設立する新会社へ、不動産事業は関連会社の北見東急ビルに譲渡するとした。
バス事業の新会社移行にあたっては、乗客に迷惑はかけないと路線の減便や廃止は行わないが、このためには第三セクター的な運営を行いたいとして沿線自治体に出資を求めた。経営参画はどこまでなのか、路線維持補助金と二重経費になるといった意見が相次ぎ頓挫。こうした中で同年10月15日に東急100 %出資の北海道北見バス株式会社を設立し同年12月15日に新会社での営業を開始。北見バス株式会社は残務整理後、1999年（平成11年）3月31日をもって解散となった。
関連事業では、北見バス興産が運営する北見東急ストアは網走市内の全店など不採算店舗4店を閉店。北見市内の採算ベースに乗っていた5店舗を札幌東急ストア100 %出資の株式会社北見東急ストアが1998年（平成10年）4月に引き継いだが、2003年（平成15年）1月31日をもって営業を終了した。北見バスが大きく出資する関連会社では、常呂町（現・北見市常呂町）のサロマ湖東急リゾートは2002年（平成14年）3月31日をもって営業を休止した後に株式会社阿寒グランドホテル（現・鶴雅リゾート株式会社）に売却。1989年（平成元年）8月に100 %出資で設立され1994年（平成6年）6月に営業を開始した東急ハーブヒルゴルフクラブは東急が全株を引き取った後、2004年（平成16年）2月に鈴木総本社（現・鈴木商会）に売却。サロマ湖鶴雅リゾート、北見ハーブヒルゴルフクラブに改称され現在も営業を続けている。
北海道北見バス
新会社移行後は、貸切バス事業は観光貸切を大幅に縮小し一般貸切に特化。路線バス事業は変更なく、車両は乗り入れ自治体のシルエットを模った塗装に変更し地域に密着した営業を行うアピールをした。2006年（平成18年）4月21日には北海道ちほく高原鉄道ふるさと銀河線廃止による陸別以北のバス代行引き受けにより約40年振りに陸別町へ乗り入れるなどの動きがあったが乗客の減少傾向は続いており、国庫補助金受給条件から外れ自治体単独補助となる路線が相次いだ。自治体は財政逼迫により補助金供出が難しくなっており、2008年（平成20年）には佐呂間町が取り止めを表明し2010年（平成22年）10月1日に佐呂間町から撤退となった。続いて遠軽町では国庫補助対象外路線への補助金供出取り止めを表明。佐呂間町より早く2009年（平成21年）10月1日に丸瀬布線と上芭露線が廃止となった。遠軽と北見を結ぶ遠北線は国庫補助対象路線であったが2010年（平成22年）度は対象から外れたことから遠軽町・北見市・北海道北見バスの3者で協議の結果2011年（平成23年）4月1日付で廃止され、北見営業所管内と遠軽営業所管内は一般路線では繋がらない状態となっている。2009年（平成21年）度で補助金を受けていない路線は北見市内線の4路線のみとなっており、引き続き厳しい状況となっている。
東急グループ離脱
東急は2009年（平成21年）5月19日、地方バス事業の今後の発展が見込めないことや経営資源の東急沿線集中などを理由に、中期経営計画に基づき北海道北見バスを含むグループ8社の株をジェイ・ウィル・パートナーズが運営管理する合同会社に売却し傘下から外すことを発表した。同年10月1日付で東急グループから離脱となり、北海道内では最大9社を数えた東急グループのバス事業者はこれによりじょうてつのみとなった。
その他の東急グループ企業の撤退も進んでおり、北見市に本社を置く企業は北海道北見バスを最後に消滅。2010年（平成22年）3月をもっての北見東急イン営業終了により、網走交通や北海道東急ビルマネジメント（旧・東急ファシリティサービス、東急管財）など僅かとなっている。網走交通が北見市で行う事業のうち、不動産など一部は旧・北見バスが北見東急ビルに譲渡したもので、後の北見東急ビル解散により引き継いだものである。
自社株を買い戻し地元運営へ
経営陣は2011年（平成23年）7月までに、ジェイ・ウィル・パートナーズから自社株を買い戻し傘下から離脱。1959年（昭和34年）に東急傘下となって以来52年振りに純粋な地元資本に復帰した。ファンドは株を長期保有する考えはなく、売却先によっては業務に支障を来たす恐れがあることなどが理由として挙げられ、代表取締役と常務取締役が金融機関からの支援を受けて全株を買い戻した。年間1億円以上の路線維持補助金を供出する北見市は、経営方針に不透明な部分があっただけにこれを歓迎した。北海道北見バスでは当面路線や雇用の維持を表明。今後は沿線住民のニーズに合った路線など経営判断の迅速化が図れるとしている。
路線バス
北見バスターミナルおよび一部路線が停車する路上停留所は、都市間バスは「北見バスターミナル」、郊外線は「北見」、北見市内線は「大通」と称しており、「大通（路上）」と示した北見市内線はまちきた大通ビル前の路上停留所発着、その他は名称に関わらず北見バスターミナル発着となる。
北見市内線は210円均一運賃。地方事業者では珍しい前乗り・前払い方式を採用していたが、バスカード導入に先立ち2002年（平成14年）12月2日より中乗り・後払い方式に変更されている。その他は都市間バスの一部（事前乗車券購入）を除き整理券方式の後払い。
北見市内線の夕陽ケ丘線正式運行開始と均一運賃化された卸売団地線との整合性を図るため、大正線、留辺蘂運動公園線、温根湯線の一部区間で運賃改定が行われた。
都市間バス
網走バス単独運行（北海道北見バスは停留所提供のみ）の千歳オホーツクエクスプレス（網走・北見 - 新千歳空港）については、網走バス#千歳オホーツクエクスプレスを参照。
北見市内線
大通を経由かつ起終点としない路線は、平日朝ラッシュ時や最終便などで大通打ち切りの区間便が設定される路線がある。
留辺蘂方面
留辺蘂運動公園線と温根湯線の北見 - 留辺蘂間「北見 - 市民会館 - 4条通 - とん田仲通 - 運輸支局入口 - 三輪 - 西8号線 - 東相内 - 工業高校 - 西18号線 - 相内 - 西28号線 - 北見温泉 - 留辺蘂」同経路。
訓子府・置戸・陸別方面
各路線北海道ちほく高原鉄道ふるさと銀河線廃止によるバス代行路線として扱われる。かつては北見 - 上常呂の上常呂線や、現ルート（北海道道50号）の常呂川を挟んだ対岸（北海道道986号）を通る川向線（北見 - 訓子府）、清住線（北見 - 置戸）が運行されていた。
各系統、北見 - 訓子府 - 置戸間「北見 - 常盤町 - 北光小学校 - 北光社 - 北上 - 上常呂 - 上常呂13号線 - 日の出 - 穂波21号線 - 訓子府温泉入口 - 訓子府駅 - 訓子府 - （末広 - ）西富28号線 - 西富33号線 - 境野 - 豊住7号線 - 置戸」同経路（末広は勝山線と陸別線は経由しない）。
貸切バス
貸切バス事業は北見・釧路・帯広・札幌の各運輸支局管内での発着が認められている。道東地区事業者10社で組織する東北海道貸切バス事業協同組合 (BUS CENTER)に加盟している。
車両
いすゞ自動車、UDトラックス（旧:日産ディーゼル）、日野自動車、三菱ふそうトラック・バスを導入。2006年（平成18年）にはふるさと銀河線廃止代替用としてエルガ、ブルーリボン2が導入されている。都市間車は三菱ふそう製が多く、一部で日野自動車製が使われる。
一般路線車は白色に沿線の市町村のシルエットを緑色で配した通称「牛カラー」、都市間車は東急マーキュリーカラーであったが、2008年（平成20年）よりドリーミントオホーツク号用の車両は新型エアロクィーンのサンプルカラーをベースとした新塗装に変更されている。女満別空港線用のリムジンバス仕様車は引き続き東急マーキュリーカラー、貸切車はスーパーハイデッカー車に東急マーキュリーカラー、ハイデッカー車にBUS CENTERカラーが使われている。
保有する路線バス車両97台。国土交通省基準適合車両（低床車両）は、ノンステップバスとワンステップバス両者の車内段差の有無や座席の使い易さなど長短所を総合的に勘案し、ワンステップバスを導入する傾向が強くなっている。貸切バス車両は11台保有する。
自社発注車両も多いが、東急バスや西武バスなどからの譲渡車も多く導入されている。