Not sure which one below is your Frederick. Might be the same person.
Canada, Incoming Passenger Lists, 1865-1935
Name: Frederick Stevens
Arrival Age: 21
Birth Year: abt 1884
Departure Port: Liverpool, England
Arrival Date: 18 Aug 1905
Arrival Port: Montreal, Quebec, Canada
Vessel: Lake Champlain
The above is a Chair Maker from Yorkshire. Destination: Montreal. Correction: Kearney, Ontario.
Name: Frederick Stevens
Arrival Age: 29
Birth Year: abt 1884
Departure Port: Liverpool, England
Arrival Date: 18 Jul 1913
Arrival Port: Quebec, Canada
Vessel: Empress of Ireland
Destination: Peterboro, Ontario.
Occupation and Intended Occupation: Labourer
According to the Passenger image, he was previously in Peterboro (Canada) in 1906.