Do androids have birthdays? I dunno. But Life Model Decoys, aka LMDs, first appeared in Strange Tales #135, which hit newsstands on May 4, 1965. In the story, Nick Fury created the robots to serve as a body double to trick HYDRA during an attack.
Enjoy your day, LMDs!