ngày 5/6/1911 Người lấy tên là Văn Ba làm phụ bếp cho 1 tàu buôn của Pháp là Latusotorevin rời bến cảng Nhà Rồng ra đi tìm đường cứu nước.
Từ 1911-1917 Người đã đi qua nhiều châu lục (Á,Phi,Mĩ,Âu) và làm nhiều nghề khác nhau. Trong quá trình thực tiễn Nguyễn Ái Quốc nhận thấy:" ở đâu bọn đế quốc, thực dân cũng tàn bạo, độc ác;ở đâu những người lam và gửi đến hội nghị Vecxai bản Yêu sách của nhân dân An Nam. Bản yêu sách đòi chính phủ Pháp phải thừa nhận các quyền tự do dân chủ, quyền bình đẳng và quyền tự quyết của dân tộc Việt Nam. Bản yêu sách không được chấp nhận nhưng đã gây tiếng vang lớn trong dư luận.