第一辆红旗轿车诞生
1958年8月，中央急于在建国十周年的庆典上用上国产的高级轿车，向一汽下达了制造国产高级轿车的任务。一汽的工人们以从吉林工业大学借来的一辆1955型的克莱斯勒·帝国（Chrysler Imperial）高级轿车为蓝本，根据中国的民族特色进行改进后以手工制成了一辆高级轿车。
这辆轿车的动力系统和装备几乎和克莱斯勒一样，其实就是把克莱斯勒车完全拆开，对每个零件进行手工测绘，然后自己制造。吉林省委第一书记吴德在全厂万人集会时，正式给轿车命名为“红旗”。9月19日，邓小平、李富春、杨尚昆、蔡畅等中央领导到一汽视察，赞扬了红旗轿车，红旗轿车从此定型。
V8发动机是整个过程中试制困难最大的环节，特别是缸体的铸造。全厂集中全部铸造力量试浇铸缸体，铸造的100台缸体中有97台是废品，结果一汽以“百里挑一”的办法选出铸件毛坯进行加工，最终还是做出了V8发动机。
1958年8月——1959年5月，一汽的设计师又认真对红旗轿车整车作了5次系统的试验。在试验的过程中，一汽除了参考原来的克莱斯勒帝国车型之外，又另外找来了一台凯迪拉克Fleetwood和一台Lincoln Continental（林肯大陆）轿车，5次试验后，红旗轿车定型样车被正式编号为CA72，这才是我国有编号的第一辆真正的红旗牌高级轿车。
最早的CA72在翼子板一侧标有并排五面小红旗，代表工农商学兵。CA72的前脸采用扇形图案，车身造型庄重典雅，尾部采用了独具一格的宫灯型尾灯，方向盘中央的向日葵造型及后尾标是纯金打造，车内采用了景泰蓝、福建漆、杭州织锦等,发动机是具有当时国际先进水平的V8发动机。
红旗CA72诞生之后，红旗检阅车也随之改进，改进后的红旗检阅车是在红旗CA72的基础上取消顶盖，加强车身大梁强度后而得来的。这种检阅车第一次共试制了两辆，原打算给当时的国防部长彭德怀同志使用，但他在1959年庐山会议上遭到了批判，由林彪接替了他的职务，于是第一次正式使用这款检阅车的人是林彪。
1959年国庆前夕，一汽按照计划如期将首批质量过关的30辆红旗CA72高级轿车和2辆红旗检阅车送往北京。1959年10月1日，2辆红旗检阅车载着阅兵总指挥和国防部长检阅了海、陆、空三军，同时6辆红旗CA72轿车列队进入游行队伍中，接受毛主席检阅。1960年，第一机械工业部给一汽下达了生产2000辆CA72的任务，后来又增加了300辆， 同年，CA72轿车还参加了莱比锡国际博览会和日内瓦展览会。
也是在1960年，一汽将更多精力放在提升CA72的质量上，当时车身过重，各方面性能的也有很大提升空间，在同一年，一汽给车辆加上了中间座椅供随行人员乘坐，在设计的过程中，红旗CA72三排座轿车共计试制了三辆样车，第一辆样车一汽重新设计了CA72的前进气格栅，新进气格栅参考了凯迪拉克Fleetwood的样式，整体变的更方。随后，红旗轿车编入《世界汽车年鉴》，五面红旗的标志在红旗车的翼子板上飘扬了两年后，五面红旗被改为三面，代表总路线、大跃进、人民公社“三面红旗”。
第二辆重新设计了轴距、覆盖件等，还吸取了许多意大利车的设计元素，不过在文革期间，该车由于设计师程正的出身问题被游街示众。1964年，CA72的第三辆样车完成，但由于一些政治原因最终还是没有被生产，不过三排座椅的理念被引申到后来的CA770中。
从60年代开始，红旗车的各项技术日臻完善，被规定为副部长以上首长专车和外事礼宾车，坐红旗车曾与"见毛主席"、"住钓鱼台"一道，被视为中国政府给予外国来访者的最高礼遇。