W 2000 roku Marvel Studios podpisał umowę z Artisan Entertainment dotyczącą dystrybucji i finansowania filmu. W 2004 roku reżyser David S. Goyer stwierdził jednak, że Snipes nie powinien grać kolejnego superbohatera po wystąpieniu w serii Blade. We wrześniu 2005 roku za pośrednictwem Marvel Studios Avi Arad ogłosił, że Black Panther jest jednym z dziesięciu filmów produkowanych przez studio i dystrybuowanych przez Paramount Pictures.
W styczniu 2011 roku Mark Bailey otrzymał zadanie napisania scenariusza do filmu. W październiku Kevin Feige, szef Marvel Studios, potwierdził, że film zostanie wyprodukowany. Film został zapowiedziany podczas wydarzenia MarvelEvent, które odbyło się 28 października 2014 roku, gdzie przedstawiono skład filmów III Fazy Filmowego Uniwersum Marvela. Amerykańska data premiery filmu została wyznaczona na 3 listopada 2017 roku. W lutym 2015 roku, po ogłoszeniu współpracy Marvel Studios z Sony Pictures nad filmem Spider-Man: Homecoming i włączeniu postaci do MCU, została jednak przesunięta na 6 lipca 2018 roku. W październiku zmieniono ją na 16 lutego 2018 roku w związku z dodaniem filmu Ant-Man i Osa do III Fazy. W grudniu poinformowano, że Ryan Coogler prowadzi rozmowy dotyczące objęcia stanowiska reżysera, a Joe Robert Cole pracuje nad scenariuszem.