Die Serie hat eine ziemliche Nebenbesetzung zusammengestellt. Die erste, die angekündigt wurde, war Cristin Milioti als Sofia Falcone, Tochter von Carmine (und Halbschwester von Selina Kyle, obwohl unklar ist, ob das in die Serie einfließen wird). Sofia wird gegen Oz antreten, um die Kontrolle über das kriminelle Imperium ihres Vaters zu übernehmen. Es wird gemunkelt, dass auch ihr Bruder Alberto (in den Comics verdächtigt, der „Holiday“-Serienmörder zu sein) auftauchen wird, gespielt von Michael Zegen.
Gangsterboss Salvatore Maroni wurde in „The Batman“ als Opfer einer Drogenrazzia erwähnt, die Falcone dazu brachte, Gotham zu regieren. Maroni wird in „The Penguin“, gespielt von DC-Veteran Clancy Brown, wieder den Kopf erheben. Es ist unklar, ob Maroni sich auf die Seite von Oz, den Falcones, stellen oder für sich selbst dabei sein wird. Es ist ebenso ein großes Fragezeichen, ob seine Auftritte sein werden, während er hinter Gittern sitzt.
Weitere Schauspieler in „The Penguin“ sind Michael Kelly („House of Cards“), Shohreh Aghdashloo („The Expanse“), Deirdre O’Connell („Law and Order“), Rhenzy Feliz („Encanto“) und Theo Rossi (“Sons of Anarchy”), James Madio (“Gilmore Girls”) und Scott Cohen (“Band of Brothers”).