cha Tan trở thành một bác sĩ thành đạt nhưng vẫn cảm thấy một hàng rào
ngăn cách giữa ông và những người đồng tuế và "bị phân biệt đối xử với
người da trắng". Vì vậy, với những cơ hội có vẻ đang mở ra trên đất nước
Trung Quốc đầu những năm 1930, gia đình Tan chọn con đường hồi hương
giúp Trung Hoa Dân Quốc xây dựng một đất nước ổn định và thịnh vượng.
Sau khi tốt nghiệp đại học ngành cơ khí, Frank Tan đi làm cho General
Small tại trụ sở riêng của Tưởng Giới Thạch, qua đó tạo được nhiều đầu
mối trong cộng đồng người Hoa.
Thông thạo cả tiếng Anh và tiếng Trung, ông có thể hoạt động hiệu quả
trong nhiều môi trường và với nhiều dân tộc khác nhau. Tan cũng liên hệ
với người Anh. Dù chuyên môn kỹ sư của ông tỏ ra có ích trong công việc
với General Small, nhưng nó không chuẩn bị cho ông đến với vô số vai ông
sẽ đóng với tư cách một thành viên của nhóm Gordon. Giống như Gordon,
Tan nhận trợ giúp của người Anh - Cơ quan Tình báo Anh (MI5) đã huấn
luyện Tan một số kỹ năng hoạt động bí mật. Ông cũng được huấn luyện
cùng Đơn vị kỵ binh Rajputana 10. Năm 1938, Tan đến Đông Dương thuộc
Pháp, nơi ông sẽ trực tiếp liên quan trong 7 năm sau đó.
Tan chỉ mới 26 tuổi khi gặp Gordon tại Hà Nội năm 1938. Mặc dù ông và
Gordon sớm trở thành những người bạn tốt, nhưng hai người vẫn không
cùng định đến hoạt động tình báo cho đến chuyến trở lại Đông Dương bí
mật của Gordon năm 1942. Tuy vậy Tan không nhàn rỗi chút nào trong
những năm tháng đó. Thành tích ban đầu của Tan đã cung cấp cho ông vô
số kỹ năng làm nên thành công của GBT, và sau cuộc đảo chính của Nhật
vào tháng 3 năm 1945 chính điều này đã làm Tan có tư thế hoàn hảo được
trở thành người Mỹ đầu tiên đến Đông Dương cùng Hồ Chí Minh.