Chiếc bánh mì làm nên loại bánh mì kẹp thịt Việt Nam xuất phát từ bánh mì baguette do người Pháp đem đến Việt Nam vào những năm đầu thế kỷ XIX. Trong quá trình cải biên, người Sài Gòn đã chế biến baguette thành bánh mì đặc trưng của Sài Gòn với độ dài ngắn hơn, chỉ khoảng 30 – 40 cm, đồng thời biến tấu bằng cách thêm nhân. Từ đó, món bánh mì kẹp thịt trở nên quen thuộc và phổ biến ở Sài Gòn. Nhân bánh ngày nay được sáng tạo và chế biến thêm nhiều loại như thịt nướng, xíu mại, phá lấu, chả cá…
Tiện lợi, giá thành phù hợp, món bánh mì kẹp thịt được bán khắp các tuyến đường từ nơi phồn hoa đến xóm lao động nghèo, trong các cửa hàng lớn hay trên các xe đẩy đi vào đến tận cùng ngõ ngách của Sài thành. Bánh mì đã trở thành món ăn sáng quen thuộc với tất cả mọi giới: từ các nhân viên công sở đến sinh viên, học sinh, người lao động…
Từ Sài Gòn, món ăn này phổ biến ra khắp Việt Nam và tùy từng địa phương mà bánh mì kẹp thịt lại được sáng tạo để phù hợp với khẩu vị của từng vùng và được sử dụng như một món ăn nhanh vào các thời điểm khác nhau trong ngày.
Quá trình đi ra thế giới của món bánh mì kẹp thịt Việt Nam được bắt đầu từ khá sớm. Sau năm 1975, bánh mì kẹp thịt bắt đầu đi theo cộng đồng người Việt du nhập vào Mỹ, Úc, Canada và trở nên phổ biến tại những quốc gia này. Vào tháng 3/2012, chuyên trang du lịch của The Guardian, một tờ báo nổi tiếng của Vương quốc Anh, đã bình chọn bánh mì kẹp thịt Việt Nam vào loại thuộc 10 món ăn đường phố ngon và hấp dẫn du khách nhất thế giới.