| 1984年11月 | 株式会社パレモを設立（資本金１億円） |
| 1985年2月 | ユニー株式会社より「ギャルフィット事業部」の営業を譲受け、株式会社パレモとして名古屋市中村区名駅三丁目25番９号にて営業開始 |
| 1985年7月 | 路面店１号店「ギャルフィット原宿店」開店 |
| 1987年3月 | 東京営業本部開設 |
| 1996年2月 | 額面株式を５万円から50円に変更のため株式会社パレモ（形式上の存続会社）と合併 |
| 1998年2月 | 株式会社シーベレットより生活雑貨専門店を営業譲受 |
| 2000年8月 | 本社を愛知県稲沢市天池五反田町１番地へ移転 佐川物流サービス株式会社と物流業務委託契約を締結(当社呼称：小牧配送センター) |
| 2001年8月 | 大阪本部開設 |
| 2003年8月 | 日本証券業協会に株式を店頭登録 |
| 2004年9月 | 全国47都道府県すべてに出店 |
| 2004年12月 | 日本証券業協会への店頭登録を取り消し、ジャスダック証券取引所に株式を上場 |
| 2005年8月 | 株式会社東京インセンスよりバッグ・アクセサリー専門店を営業譲受 |
| 2008年1月 | 中国に独資による現地法人「巴麓梦(上海)服飾貿易有限公司」を設立 |
| 2008年6月 | 中国１号店上海久光百貨店にオープン |
| 2009年6月 | 「巴麓梦(上海)服飾貿易有限公司」の全出資を譲渡 |
| 2010年4月 | 大阪証券取引所JASDAQ市場に株式を上場 |
| 2010年10月 | 大阪証券取引所JASDAQ（スタンダード）に株式を上場 |
| 2012年2月 | 株式会社鈴丹を吸収合併 |
| 2013年7月 | 東京証券取引所JASDAQ（スタンダード）に株式を上場 |
| 2016年10月 | ユニー・ファミリーマートホールディングス株式会社が保有する当社株式全てをエンデバー・ユナイテッド・パートナーズ・スリー投資事業組合及びエンデバー・ユナイテッド・パートナーズ・ツー株式会社に譲渡し、エンデバー・ユナイテッド・パートナーズ・スリー投資事業組合及びエンデバー・ユナイテッド・パートナーズ・ツー株式会社が当社の主要株主となる |
| 2017年8月 | 持株会社体制への移行に伴い、株式会社パレモを「パレモ・ホールディングス株式会社」へ商号変更 |
| 2019年3月 | 東京証券取引所市場第二部に上場市場を変更及び名古屋証券取引所市場第二部に株式を上場 |
| 2019年7月 | 本社を愛知県名古屋市（現在地）へ移転 |
| 2021年8月 | エンデバー・ユナイテッド・パートナーズ・スリー投資事業組合が保有する当社株式全てを株式会社西松屋チェーンに譲渡し、株式会社西松屋チェーンが当社の主要株主となる |
| 2022年4月 | 市場区分見直しに伴い東京証券取引所市場第二部をスタンダード市場へ移行 名古屋証券取引所市場第二部をメイン市場へ移行 |
| 2023年12月 | パレモ東京事務所移転 |