Sau hai mùa giải tỏa sáng ở V.League, tên tuổi của Nghiêm Xuân Tú bất ngờ lọt vào mắt xanh của Kaiserslautern.
Khoảng giữa năm 2016, trong một chuyến sang thăm và làm việc tại Việt Nam, tuyển trạch viên của đội bóng này - ông Fritz Fuchs, đã chú ý đến Tú "ngựa" và ngỏ lời mời anh sang Đức thử việc (có kèm thư mời chính thức).
Lý giải về quyết định chấm tiền vệ sinh năm 1988, ông Fuchs lý giải: “Cậu ta có lối chơi rất giống cầu thủ Shinji Okazaki của Leicester City: dắt bóng tốt, dứt điểm rất mạnh và rất giỏi trong những pha bứt tốc ở cự ly ngắn".
Tuy nhiên vì nhiều lý do khác nhau, trong đó có các chấn thương dai dẳng, mãi đến tháng 12-2016, Xuân Tú mới đáp chuyến bay đến Đức và thử việc hai tuần ở các CLB Kaiserslautern và Fortuna Düsseldorf.
Song kết quả của chuyến đi này đã không diễn ra như mong đợi. Xuân Tú sau đó trở về Việt Nam và tiếp tục khoác áo CLB Than Quảng Ninh đến hiện tại.