1979年9月株式会社ベスト電器グループとして「株式会社天神ヘルパー」を販売促進員の紹介を主として設立
1984年11月業容拡大のため、社名を「株式会社ベストスタッフセンター」へ変更
1986年9月労働者派遣事業の認可を受け、専門スタッフ、主として事務系スタッフを各企業へ派遣開始
1989年7月資本金15,000千円とする
2003年8月事業拡大のため、広島事業所開設
2003年11月事業拡大のため、関東事業所開設
2004年4月業務拡大のため、社名を「株式会社Ｊ・スタッフ」に変更
2004年10月事業拡大のため、札幌事業所開設
2006年12月事業拡大のため、関東事業所を東京都豊島区池袋へ移転するとともに事業所名を「東京事業所」に変更
2007年9月資本金　50,000千円に増資する
2012年10月経営基盤を西日本･九州･沖縄地区に特化し資源の効率化を図るため、東京事業所及び札幌事業所閉鎖
2012年10月プライバシーマーク取得
2020年2月経営基盤を九州・沖縄地区に特化し資源の効率化を図るため、広島事業所閉鎖
2020年8月本社事務所を福岡市中央区那の津へ移転
2021年9月事業拡大のため沖縄事業所並びに高崎事業所開設
2024年2月資本金　10,000千円に減資する