The alarm was raised when he failed to return.
Mr Anderson is 5ft 8ins tall and wears glasses. He has not gone missing before.
Wesy Midlands Police tweeted: "#MISSING: Have you seen Michael Anderson? The 55-year-old left home in #Smethwick unannounced yesterday morning; alarm raised when he failed to return. He's 5ft 8ins tall and wears glasses. Not missing before. Seen him? Contact us on 101 quoting log number 11 from today."