Stephen Paul was last seen near the Waterloo Morrison's in Huddersfield at around 6:30pm yesterday (Monday).
The Mytholmroyd-based Calder Valley team was joined by their colleagues from Holme Valley and Woodhead, along with a helicopter unit from Carr Gate.
Stephen is said to be wearing a dark clothing and may be carrying some camping gear or a rucksack. Anybody with any information is asked to ring 101 and quote log 1563.