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.
The LMD has yet to appear in Marvel’s Cinematic Universe. I thought for sure that was how they would revive Agent Coulson, but instead their doing some weird thing with Tahiti that I still don’t really get.
Ah, well. Enjoy your day, LMDs!