The Spaniard struggled for goals in his two seasons at White Hart Lane.
After the departure of marquee star Gareth Bale the club spent a lot of money on players in the hope of staying in touch with the big boys.
But the majority of those players, such as Paulinho, Vlad Chiriches and Etienne Capoue, all struggled at White Hart Lane.
He ended up losing his place at Spurs when Sherwood came into the role of head coach, with the former academy coach preferring to play Kane or Emmanuel Adebayor.
This week however he has revealed to the Express that he would have loved nothing more than for Soldado to have been a success, but Kane was simply playing too well.
“He was just ready. There was nothing I wanted more than for Roberto Soldado to succeed. But every day in training Harry was outscoring him.
"Then before the Sunderland game, I casually mentioned to him [Kane] that he would be starting as we walked off the training pitch at the end of Friday's session. I think he said something like, 'Yeah, about time!' That told me he was ready."
"This is how strong the kid is. When Harry did not score in the first 25 minutes or so, they were singing Soldado's name for him to come on the pitch. It wasn't, 'He's one of our own' back
Soldado cost Spurs a fee reported by the Telegraph to be a then club record £26 million. But in his two seasons at White Hart Lane he managed just 16 goals in 76 appearances – the majority of which came from the penalty spot – and he was sold to Villarreal last summer.
He was popular among many at Spurs. He worked hard and certainly had qualities but when Kane started scoring at will his starting place at the club simply slipped away.
Now Spurs fans have a new striking hero and will hope he can drive Tottenham to safety.