Năm 1986, tròn 21 tuổi, chàng trai trẻ Trần Công Tuyên tình nguyện nhập ngũ và được biên chế vào Trung đoàn tên lửa thuộc Sư đoàn 317, tham qua bảo vệ biên giới quê hương Lào Cai. Hoàn thành nghĩa vụ quân sự sau gần 4 năm, anh trở về quê nhà huyện Bảo Thắng và lập nghiệp bằng nghề sản xuất đồ mộc, tiếp đó là xuất - nhập khẩu hàng hóa và thành lập doanh nghiệp chuyên về xây dựng cơ bản. Đến năm 2005, anh chuyển hẳn sang lĩnh vực kinh doanh xăng dầu và vận tải với việc mở Công ty TNHH Thương mại và Xây dựng Bắc Cường có trụ sở tại phường Lào Cai, thành phố Lào Cai.