Captain America first appeared in The First Avenger (2011). It tells the story of Steve Rogers transforming from a frail man into the super soldier known as Captain America during World War II.
Pro tip: The film is considered a classic origin story and sets the stage for the Marvel Cinematic Universe's Phase One.