星捷利的前身为星儿岛市区公共汽车有限公司（下称市区公交），创立于1948年，曾经拥有星儿岛规模最庞大的车队。

1988年6月，市区公交因经营不善而巨额亏损。故市区公交的创始人推动业务重组，改组市区公交为“星儿岛星捷利公共汽车有限公司”，“星”代表星儿岛，“捷利”是“快捷便利”的意思，并接替市区公交旗下服务并一直服务至今。

1988年7月19日，星儿岛星捷利公共汽车有限公司正式成立，取代40年历史的市区公交。同时，星捷利决定淘汰由市区公交留下，主要是1950年代出厂的德国二手双层巴士，原因：过于残旧、维修意义不大、没有空调、操作困难。同时从客流量的角度考虑，没再引进双层巴士。10月7日，星捷利巴士宣布免费接送选民投票。10月15日，星捷利与星德政府签订专营权合同，经营星儿岛巴士10年期限，1998年自动续约，自2008年10月15日终止。之后，星捷利组建全空调车队，并在其后一直到1996年，分批购入216辆日本制造的标准版三菱扶桑Rosa小巴，当时是星捷利数量最多的巴士型号。

1989年，星捷利向日本三菱扶桑引进30辆配尖东特别行政区的“尖东三厂”设计车身的BK125L型空调大巴，“以日代德”取代市区公交二手梅赛德斯-奔驰以及1975年MAN制非空调巴士。1月8日，星捷利宣布取消售票员，全新50辆三菱扶桑Rosa小巴投入运营。1月22日，星捷利宣布改为单人运转，由有人售票改为乘客自动投币。9月18日，星捷利开通28A路（外海码头-波波沙）、28B路（外海码头-枫丹酒店）及28C路（飞跃-王子街道），路线初期运营模式是“随招随停”。

1990年8月15日，尾小屋总站启用，4路（尾小屋-新大街）和16路（农场街-下町街市）迁至尾小屋总站，另外开通33路（尾小屋-跑马会），2路（长宁广场-峇鲁）和4路由原来的非空调巴士改为全空调巴士服务。同时所有MAN生产的非空调巴士退役，五十铃非空调大巴、日产非空调小巴进行改造加空调工程。

1991年，星捷利推出“星儿岛月票通”，可在星儿岛星捷利巴士通用。同年，星捷利开始向日本三菱扶桑定制双门版本Rosa小巴，以配合星儿岛特殊的运营环境。同年，星捷利进入全空调车队时代。7月16日，星捷利义务载客一天。

1993年，由于乘坐33路需要多付一次车费，引起乘客不满，之后星捷利迅速做出处理。

1994年4月26日，星捷利决定以后所有的新车只买自动挡车，以减轻司机劳动力，加强行车安全。特例是在2003年引入一批非自动挡三菱扶桑Rosa小巴。12月15日，星捷利开始试用智能储值IC卡。

1995年11月，星捷利引入10辆英国制造中型的丹尼士飞镖巴士，是星儿岛首款后置引擎巴士。同年起，所有新车全部配备国二排放发动机。

1996年10月23日，星捷利在3路（关口-外海码头）试行巴士自动收费IC卡系统，之后1997年全面安装，1998年安装完毕。

1997年，星捷利引入10辆德国MAN 13.220（A53）型一踏空调巴士，配上全气囊悬挂系统，采用西班牙Hispano Carrocera车身，是当时星儿岛最先进的巴士。

1998年，星捷利购入30辆德国制造的“梅赛德斯-奔驰”Vario O814型小巴。

1999年，星捷利获评“最受市民欢迎的巴士”。12月20日，星捷利引进向日本三菱扶桑定制的双门Rosa小巴，车长7.7米，此后星捷利所有小巴均为双门Rosa，在2010年前一直是本站的双门Rosa小巴唯一卖家（直到2013年青鸟市巴士也引进了一部分双门Rosa小巴）。

2002年11月，星捷利原计划引进2辆MAN 24.310两轴双层巴士，运行于3路，但之后取消这一计划。

2003年11月22日，星捷利推出换乘优惠。

2004年，星捷利成为全星儿岛首个采用国三环保引擎巴士的公司，同年新引进20辆英国制亚历山大丹尼士飞镖SLF单层中型长尺一踏空调巴士，车长10米，是星儿岛首批车尾不设尾窗的巴士。此后星捷利新买的大型及中型巴士均不再设置尾窗。

2005年，鉴于丹尼士飞镖SLF车辆运用表现良好，星捷利再次引进20辆丹尼士飞镖SLF中型长尺空调巴士，这批车长11米，曾是星儿岛最长和载客量最大的巴士，直至2007年被星巴引进的“蜀都”12米大巴打破。4月，首次引入5辆善国制“海格”中巴，是星捷利首次引进的善国厂牌车款。至2009年为止，星捷利共引入125辆车长9.3-12米的“海格/金龙”巴士。

2008年5月13日，星捷利计划引进18米长特大巴士，主要用于行走七能星光大道，并获得政府支持。

2008年10月8日，星儿岛两家巴士公司专营权到期，于是签订有效期2年的临时专营权合同。12月7日，星捷利对旗下的1路（关口-峇鲁）、1A路（尾小屋巷-新边检/沃尔夫斯巷）、26路（尾小屋北湾-能登市区）、26A路（尾小屋北湾-高爪山海滩）和34路（珠洲坊-海上花园）进行调整。

2009年1月，星捷利购入1辆日产Urvan 3.0HPU Luxury Version M/T 7人面包车，用作工程车。4月26日，星捷利开通2A路（东方之门-小勃兰登堡）、3X路（关口-小勃兰登堡）、5X路（珠洲坊-文政）及7A路（东方之门-小勃兰登堡）。另外3A路（峇鲁码头-关口）和H1路（山顶医院-灵泽）进行路线调整。10月16日，星捷利新开36路（雅利安环路-星儿岛机场）和50路（城市日向-能登市区），另外26A路回程往星儿岛主城方向增加停靠小勃兰登堡分站。10月31日，星捷利在一辆双门Rosa小巴使用电显。11月24日参加专营权合同竞标。

2010年，星捷利成为“康明斯发动机维修代理资格商”。

2011年1月28日，星捷利新开128路（小勃兰登堡-大熊猫馆），与星巴共同运行。6月12日，星捷利新开27路（城端-珠洲）与37路（松柏尾-信丰街道），与星巴联营，取代星大接驳线。同时32路新增尾小屋政府组屋站，尾小屋组屋上车的乘客可以免费乘车到尾小屋总站。6月-8月，随着新营运模式即将实施，星捷利淘汰旗下一部分车龄高于4年的巴士。最终星捷利车队中丹尼士飞镖（不含SLF）、三菱扶桑大巴、部分金龙/海格中巴、MAN 13.220（A53）、部分Rosa小巴以及黄海DD6109S01均在8月1日前停运。7月，为补充大量旧巴士退役造成的车辆流失，星捷利随后向“海格客车”购入大批新巴士，共128辆。

2011年，星捷利营运21条巴士路线，为期7年。8月3日，由于新公司星儿岛乘合有限公司运营初期表现不佳，星捷利按照政府要求，派出支援车支援星捷利旗下1路、3路和3A路。8月28日撤回支援车。12月23日，星捷利位于星儿岛科技大学的总车厂拆除，之后所有巴士转移到电波塔或者联合工业村车厂停放，日常的维修工作则是在珠洲和丰川车厂进行。

2012年1月12日，星捷利获得居民满意度排名第一名。12月18日，调整39路（湖边大厦-小勃兰登堡）为公交快线，循环往返湖边大厦和小勃兰登堡。

2013年3月，购入两辆国五排放三菱扶桑Rosa小巴。4月2日，新增25F路（八翠湾-关口）公交快线，由八翠湾总站往返关口。7月12日，星捷利在巴士评价中获得3.5星（满分5星）。8月26日，星捷利新开37U路（星儿岛大学-湖边大厦）循环往返星大七尾总站和七尾。

2014年2月，购入42辆三菱扶桑Rosa小巴。4月购入一辆五十铃大型拖车。

2016年1月14日，星捷利签署专营权合同，2018年到期。

2016年，星捷利以专营权合同投入营运，营运25条巴士路线，为期两年半。调整5X路（尾小屋北湾-文政），循环往返尾小屋北湾及文政。25F路和37U路分别改号为51路和72路。1月18日，新开H3路（八翠湾-山顶医院）。4月，星儿岛新气象公共汽车股份有限公司测试18米铰接式巴士，星捷利于是向新气象借用铰接巴士来行驶，以验证此车在星儿岛操作的可能性。同月购入25辆海格KLQ6108GQ28E4型一踏大巴。5月2日计划再引进40辆巴士（其中包括两辆SHEV增程式巴士，两辆18米巴士），后因政府没有回应18米巴士是否可以上路，而搁置计划。5月7日，调整SC4路（关口-七尾客运码头），由凯捷湾延伸至尾小屋北湾，科大医院延伸至七尾临时客运码头，并改用海格KLQ6108GQ28E4一踏大巴行驶。8月1日新开AP1X（关口-星儿岛机场）公交快线，仅在高峰时段提供服务。8月20日，51路和H3路改为在“彩霞谷大街道总站”发车。8月29日，新增51A路（擎天柱-彩霞谷大街道），使用新引进的海格KLQ6115GQ三门一踏大巴行驶。11月11日，新增32X路（电波塔-小勃兰登堡）。11月21日，9A路由双向线（到站休整）调整为循环线（到站立折）。

2017年2月25日，调整SC4路，由尾小屋北湾延伸至关口。调整25路（关口-能登市区），不再经由城德玛利亚街道，改进霍夫曼街道。2月27日调整H3路（彩霞谷大街道-山顶医院），增加停靠山顶医院总站。4月29日，调整37路至“松柏尾总站”，延伸至星儿岛运动场和七尾中央公园。5月6日调整25路，取消行经高爪山。6月10日新增15X路（高爪山-彩霞谷大街道）。9月8日，新增25AX路（关口-彩霞谷大街道），9月23日，新增5AX路（关口街道-峇鲁）。

2018年，32X路改号32T路，孝顺接驳专线改号37T路。6月23路，37路延伸至孝顺坟场及丰川。6月30日至8月31日，新增26AT路（尾小屋北湾-高爪山海滩），往高爪山海滩方向经吕贝克，后按26A路线行驶，往尾小屋北湾方向的行程与26A路相同。新增与新气象联营的88T路（电波塔-吕贝克）。

8月15日，星捷利与特区政府续约专营权合同，2019年10月31日到期。8月17日，26AT和88T路停运。10月4-7日，新增临时路线51X（木槿花环路-关口）。10月18日专营权再续期14个月，10约24日，新开102X路（星儿岛高铁站-跑马会）。

2019年11月18日，购入一辆18米油电混动五十铃ERGA DUO LX525Z1超长铰接特大巴。

2020年4月18日，39路延伸至新边检/沃尔夫斯街。6月8日25AX路由循环线调整为双向线。8月18日木槿花口岸专线巴士改为公共巴士，编号701X路，与星巴联营。11月30日，新开17S路，作为17路的特别班次。调整1A路，北区终点站由尾小屋总站迁往尾小屋巷/广德中学。

2021年1月1日，102X路恢复运营，调整七能方向终点站由萨克森街道前往七尾星方口岸。调整26路的车型，由中巴改为大巴。调整SC4路末班车延长至01:00，更新72路的目的地资讯。1月4日，新开16S路，作为16路特别班次。25AX路增加下午班次。51X路由特殊日起调整至周一至周六高峰时段服务。1月9日，15路、25路、25B路、26路、26A路、701X路、SC4路取消停靠木槿花大桥，部分路线方向改为停靠木槿花路停车场。701X路延伸至新星影视城。8月7日调整5X路终点站由尾小屋北湾前往珠洲坊。调整SC4路往关口方向增停锦茂口岸附近巴士站。11月15日，新增25BS路，作为25B路特别班次。11月27日，51X路延伸至彩霞谷大街道总站。51路、102X路、H3路增加站点。

2022年2月26日，5AX路、9路、9A路新增站点，102X路取消绕经跑马会一带。5月28日，51X路新增站点，AP1X路增加服务时间，H3路改用中巴并调整走向，15路改为循环线，17路和SC4路调整走向。7月18日至22日，新增15S路，方便往返能登岛偏远地区居民出行。7月23日，新增51AS和SC4S路，分别由擎天柱和尾小屋北湾往返七能医院大街道。8月3日，临时新增与星巴联营的101和102路，分别由关口和锦茂口岸往返星儿岛高铁站。8月5日101路和102路停运。8月8日51AS和SC4S路停运。12月3日，5路的总站由电波塔调整至峇鲁交通枢纽，15路、25路、25AX路、25B路、25BS路、26路、26A路、39路、H3路新增停靠站点。5X路、17路、17S路取消站点。

2023年1月18日，25路和26路调整为循环线，以能登市区为循环点，同时调整站点。15路和26A路调整站点。2月6日51路新增停靠站点。4月29日-5月1日临时开通102XS路以应对“国际劳动节假期”。

代表用途。

无：大型非低地台巴士

N：大型低地台巴士

M：中型非低地台巴士

NM：中型低地台巴士

S：小型非低地台巴士

NS：小型低地台巴士（还没有出现）

L：铰接巴士

代表车辆品牌。

B：奔驰（Mercedes-Benz）

C：丰田考斯特（Toyota Coaster）

D：丹尼士（Alexander Dennis）

F：三菱扶桑（Mitsubishi Fuso）

H：海格（Higer）-仅限三门巴士

HE：海格（Higer-Electrical）-仅限电动（实为增程式混动）巴士

K：金龙（King Long）-大部分的海格实际使用此记号

KE：金龙（King Long-Electrical）-仅限电动（实为增程式混动）巴士

M：MAN（MAN）

S：五十铃（ISUZU）

W：黄海（Wong Hoi）-福江话拼音

Z：中通（Zhongtong）-还没有出现

代表上线序列号

例如：SF-400（一辆三菱扶桑Rosa）；NH-01（一辆海格KLQ6115GQ）；NHE-10（一辆KLQ6109GQHEV5）。