The former Liverpool and Manchester City winger joins Feyenoord as a free agent after being released from his contract at Chelsea. Sterling has signed an initial deal to the end of the season.
Fans waited for Sterling's flight to touch down and gave him a rousing welcome as he signed autographs and posed for photos with the waiting crowd.
Sterling after his move was confirmed: "As a free agent, I've had, for the first time in a long time, the opportunity to control the next step in my career.
"I wanted to take my time to speak with clubs and their head coaches to better understand the role they envisioned for me and ensure that I can add real value in this next chapter.
"Having spoken in great detail with Robin, I'm confident that Feyenoord is a place I can be happy and establish myself as a valued member of the team. Playing abroad is a whole new challenge for me - and one I'm ready to embrace. Honestly, I'm just excited to get started."