最早應該是鄧小平在1984年國慶35周年閱兵的時候開始使用的；
二、歷史淵源：
這句話最初出現在前蘇俄***和國紅場的閱兵式上，後來由於中國向蘇俄學習***產主義而傳入中國的，不過國內在對最高領導人的稱呼上有所改變，蘇聯當時喊的是“斯大林同誌好”，而到中國喊的就成了"首長好"。
三、35周年閱兵的變化
1、 35周年國慶閱兵，改變了以往的閱兵程序，國防部長不再發表講話，閱兵總指揮向中央軍委主席報告後即開始閱兵，軍委主席將首次在國慶閱兵中檢閱部隊。（此前的11次國慶閱兵中，從1949年到1953年，中國人民解放軍總司令檢閱部隊；1954年到1959年，檢閱者改由國防部長擔綱。
）
2、閱兵村的首次出現，成為京郊的壹道新景觀——分別在北京郊區的沙河、通縣、南苑3個機場按正規化要求修建臨時駐訓區，實行集中駐訓，配備了專門的炊事人員、醫務人員和保障部隊，為受閱部隊的訓練提供服務。 這就是現在人們熟知的“閱兵村”。
3、軍委主席鄧小平乘紅旗活動頂篷高級檢閱車，檢閱三軍。 車行前方，鄧小平擡右手向受閱官兵致意，並不斷發出問候：“同誌們好！”官兵們齊聲應答：“首長好！” 鄧小平再次問候：“同誌們辛苦了！”官兵們回答：“為人民服務！” 所有的人聽出了不同。在以往的閱兵中，檢閱者喊的大都是“中國***產黨萬歲”“中華人民***和國萬歲”這兩句口號，小平同誌首次喊出了問候性口號。