Anthony Mackie's appearance in this film fulfills his dream of playing a Marvel comic book character. He wrote a series of e-mail pleas to Marvel, wanting to play any comic character that would appear on film. Though the studio repeatedly replied to him that they will respond in due time, Mackie's emails caught the attention of producer Kevin Feige, who subsequently offered him the role of Sam Wilson a.k.a. Falcon.
(at around 15 mins) Nick Fury relates a story of his grandfather being an elevator operator. In real life, Samuel L. Jackson's grandfather was an elevator operator.
Unlike other films in the Marvel Cinematic Universe, this movie minimized the use of visual effects as much as possible. Anthony Mackie elaborated: "The Russos, what they did that was so great was, they wanted to stay with live-action, which is a dying art form. If they could build it, they built it. If we could do it, we did it. They wanted to do as little CGI as possible. That's why the movie looks so great."
Robert Redford wanted to do the film because his grandchildren are fans of Marvel films, and he wanted them to see him in one.
Ed Brubaker: (at around 1h 27 mins) A scientist at the birth of the Winter Soldier is played by the author of the Winter Soldier comic book.
Joss Whedon: (at around 18 mins) Writer and director of The Avengers (2012) and Avengers: Age of Ultron (2015) as the man wearing a Captain America t-shirt, and going down the escalator with a little boy at the Smithsonian Institution.
Gary Sinise: (at around 18 mins) The info voice narrating the history of the Howling Commandos in the museum.
Stan Lee: (at around 1h 30 mins) As a security guard at the Smithsonian Institution, who notices the original Captain America costume is missing and says "I am so fired."
Joe Russo: (at around 1h 26 mins) The doctor treating Natasha (Scarlett Johansson), when she and Steve (Chris Evans) were brought in by Maria (Cobie Smulders) to the safe house.