Mackie había soñado durante mucho tiempo con interpretar a un superhéroe, por lo que cuando su equipo se acercó al estudio en su nombre, no fue para presionar por un papel determinado, sino para desempeñar cualquier papel que pudiera tener en este universo. Mackie le dijo a Men’s Health en una entrevista de 2019: «Mi línea fue ‘Yo, soy el tipo negro de’ The Hurt Locker’. Me encantaría trabajar con ustedes chicos'».
La primera audición de Marvel del actor fue en realidad para el papel del mandarín en «Iron Man 3», un papel que finalmente fue para Ben Kingsley. Obviamente, Mackie se perdió la oportunidad de interpretar al villano, pero su prueba de pantalla lo llevó a almorzar entre los creativos de la compañía, que incluían a Joe Russo. Russo dijo de Mackie: «Tiene carisma, pero también tiene la capacidad de transmitir integridad de una manera que muy pocos actores pueden. Y hay un nivel de confianza entre él y el público».
Marvel es conocido por mantener sus cartas cerca del chaleco y el actor en realidad no descubrió que estaba jugando a Falcon hasta dos meses antes de que «Capitán América: El Soldado de Invierno» comenzara a filmarse. Mackie dijo del personaje que interpreta:
«Al crecer, siempre me había gustado Falcon, porque era un héroe de cómic que era negro y no tenía ‘Black’ en el título. Se defendía de su moral. Se defendía de quién era».