Mer än 100 brandmän sändes för att ta itu med branden vid EMR i Saltley, sade West Midlands brandkår.
Krafttillförseln till 4.000 hus avbröts kl. 19.45, eftersom platsen för branden ligger under pyloner.
Räddningstjänsten larmades vid cirka 14:00 BST. Invånarna uppmanades att hålla dörrar och fönster stängda.
National Grids personal är också på plats på grund av oro för en gasledning bredvid en närliggande kanal.
Brandkåren sa att den trodde att branden började av misstag.
En talesman för Western Power Distribution, som levererar kraft i området, berättade för BBC News initial rädsla för att 40 000 bostäder kunde påverkas dämpades efter det tillfälligt omdirigerad kraft runt nätverket.
Fler uppdateringar om detta och andra berättelser i Birmingham och Black Country
Fastigheter i Nechells och Saltley området påverkades, men av 20:50 BST, bara fem fastigheter lämnades utan makt, sade talesmannen.
Det finns nu tio brandbilar på platsen i Clarel Avenue. Sjutton behövdes vid brandens topp.
BBC WM producenten Kevin Pashby twittrade video av rök vällde in i himlen.
West Midlands brandkår twittrade: "Killarna och flickorna arbetar verkligen hårt för att stoppa denna spridning. Under farliga förhållanden, massor av pops och smällar."
Brandkåren uppmanade människor att sluta ringa efter att ha tagit emot mer än 100 999 samtal.
Personal från miljöbyrån, som reglerar området, är på plats på grund av inledande oro över föroreningar.
Neil Johnston, chef för brandkåren i West Midlands, sade att han förväntade sig att besättningen skulle stanna på platsen i flera dagar på grund av brandens allvar.
Från scenen: BBC Midlands Dagens Elizabeth Glinka:
Det kommer stora lågor och plymer av svart rök från elden med fler brandmotorer som anländer till platsen med några minuters mellanrum.
Jag tror att det finns över 100 brandmän här nu tillsammans med andra räddningspersonal och Network Rail eftersom det finns två järnvägslinjer i närheten.
Jag har sett ett tåg närma sig mycket, mycket långsamt som det har gått igenom röken, även om vi tror att tjänster lyckas ta sig igenom.
Folkhälsan England har också kallats till scenen.
Det finns inga rapporter om skador.
Upp till 800 ton metall och plast brinner vid en återvinningsanläggning i Birmingham med enorma rökplymer synliga över hela staden.