Đầu năm 1936, chiếc xe xích lô đầu tiên có mặt ở Phnom Pênh và ngay sau đó du nhập vào Sài Gòn. Cùng thời điểm này, vào tháng 4 năm 1936, một số nhà thầu ở Hà Nội cũng đã gửi đơn xin phép cho lưu thông xe xích lô ở Hà Nội, trong đó sớm nhất có thể kể đến nhà thầu Trần Việt Thanh và Lê Hứa. Ngày 20 tháng 4 năm 1936, nhà thầu Trần Việt Thanh ở số 12 Hàng Vôi, Hà Nội gửi Đốc lí Hà Nội đơn xin lưu thông 500 xe xích lô chở khách, kèm theo mẫu thiết kế xe.

Năm 1937, trong thư trả lời nhà thầu Lê Hứa, chính quyền Hà Nội cho biết đã có chủ trương tăng số lượng xe kéo, bao gồm cả xe xích lô hoạt động tại thành phố.

Tháng 12 năm 1937, Công ti Onmium Indochinois (OMIC) ở số 7 đại lộ Bobillot[2] - Công ti sở hữu nhiều xe kéo tay nhất[3] ở Hà Nội, gửi đơn xin phép lưu thông xe xích lô thay cho một số xe kéo tay đã được cấp phép trước đó. Công ti Omnium indochinois là một công ti công nghiệp và thương mại được thành lập vào năm 1929 ở Hà Nội trên cơ sở sáp nhập các công ti: Công ti chất nổ Pháp ở Viễn Đông, Công ti vận tải Pháp và 2 công ti khai thác xe kéo Verneuil & Gravereaud và Chevance. (Compagnie française d'explosifs en Extrême-Orient, Société française de transports [Boyer], 2 entreprises d'exploitation de pousse-pousse Verneuil & Gravereaud et Chevance & Compagnie). Lúc đó, thành phố đã có chủ trương cho chạy xe xích lô nên yêu cầu công ti OMIC gửi mẫu xe đã được dùng ở các thành phố ở Đông Dương.

Xe xích lô, trong tiếng Pháp là “cyclo pousse” là một sáng chế của ông Coupeaud. Ở Đông Dương, Pnom Pênh là nơi đầu tiên lưu thông xích lô và ngay sau đó, xích lô được du nhập vào Sài Gòn. Xích lô là kiểu xe đạp 3 bánh, được làm bằng chất liệu nhẹ, có dáng vẻ thanh lịch và tiện nghi. Xích lô khác với một loại xe đạp 3 bánh khác[4] cũng xuất hiện thời kì đó là hành khách ngồi phía trước và người đạp xe ở phía sau. Loại xe mới này có vận tốc nhanh hơn xe kéo tay. Các nhà thầu đều đưa ra lí do thuyết phục cho việc đưa vào khai thác loại xe mới này vì đặc điểm và tính chất của nó. Người đi xe này được gọi là “người đi xe đạp” (bicyclistes) chứ không phải “người kéo xe” (tireurs) hay phu xe (coolies de pousse-pousses). Do đó, vấn đề chỉ trích xã hội “người ngựa, ngựa người”[5] sẽ không còn nữa nếu sử dụng loại xe này.

Năm 1938, những chiếc xe xích lô đầu tiên của công ti OMIC được lưu thông tại Hà Nội. OMIC là công ti đầu tiên được khai thác xe xích lô ở Hà Nội. Ban đầu là vài chục chiếc rồi sau tăng lên khoảng 6 chục chiếc xe. Số lượng này tiếp tục tăng lên sau đó. Năm 1940, OMIC đã có 91 chiếc xích lô lưu thông và xin phép thêm 33 chiếc nữa thay cho 33 chiếc xe kéo được phép trước đó. Tổng số xích lô của công ti sau đó là 124 chiếc và tiếp tục hoạt động cho thuê những năm tiếp theo ở Hà Nội.

Ngày 18 tháng 3 năm 1942[6], thành phố Hà Nội ban hành Nghị định mới quy định về quản lí khai thác xe kéo và xích lô ở Hà Nội. Nghị định có điều khoản quy định về giới hạn số lượng đối với việc cấp phép lưu thông xe cho thuê. Tổng số lượng xe kéo và xích lô được ấn định là 1700 chiếc. Số lượng xe cấp phép cho mỗi cá nhân, doanh nghiệp không dưới 10 xe và không quá 100 xe. Tất cả các giấy phép đã cấp nếu không gia hạn trong thời hạn 30 ngày sẽ không còn giá trị.

Sau quy định mới này ra đời, một số nhà thầu cũng xin phép khai thác xe xích lô ở Hà Nội, trong đó có Hãng xe Lux của ông Nguyễn Cát Tường, hoạ sĩ nổi tiếng với những mẫu áo dài cách tân ở Hà Nội. Từ năm 1942, Hãng Lux của ông Nguyễn Cát Tường ở phố Hàng Da, Hà Nội đã được phép lưu thông 15 chiếc xích lô sản xuất tại Sài Gòn.