本申请公开了一种甲醇增程器的启动方法、装置、车辆及计算机存储介质，该方法通过通过配置有甲醇增程器的车辆在检测到针对所述甲醇增程器的启动指令时，获取车辆发动机的水温数据；根据所述水温数据确定转速上升斜率，并按照所述转速上升斜率控制所述车辆发电机提升转速以拖动所述车辆发动机提升转速；在所述车辆发动机的转速提升到预设最低转速时，控制所述车辆发动机喷油点火以进行所述甲醇增程器的启动。采用本申请技术方案能够在适应甲醇燃料特性和进气道喷油特性确保甲醇增程器正常启动的前提下，兼顾油耗和污染物排放和车辆的NVH，从而有效地提升甲醇增程器的启动效率。