Ang unang naitalang paggamit ng mga bagahe ay nagsimula noong Sinaunang Ehipto, nang ang mga Paraon at iba pang mayayamang tao ay gumamit ng mga basket upang ihatid ang kanilang mga gamit. Gayunpaman, ang modernong konsepto ng bagahe ay binuo noong huling bahagi ng ika-19 na siglo ng Englishman na si Samuel Parkes.