Rafa Benitez olyckliga regering hade lämnat Los Blancos efter sig både Atlantico Madrid och Barcelona i La Liga, med poäng tappade i fyra av sina tidigare åtta matcher och minnen fortfarande färska av en förödmjukande 4-0 hem thrashing av Barca.
Nu, mindre än nio månader senare, är inte bara Zidanes Real de europeiska mästarna, de är också på väg att slå La Ligas rekord för efterföljande segrar.
Söndagens 2-0 triumf på Espanyol var den 16: e raka seger för Zidane män, som slutade förra säsongen bara en punkt bakom mästare Barca efter att ha vunnit sina sista 12 matcher. Den här säsongen har de etablerat tidig kontroll av top spot med maximala poäng från fyra matcher.
Denna vinnande strimma är en Real rekord och motsvarar också den bästa vinnande sekvensen i Spaniens bästa flygning, uppnås av Pep Guardiolas allt erövrande Barca 2010-11.
Och de har chansen att slå det på onsdag med seger över Villarreal på Bernabeu.
Så, hur har Zidane gjort det? Inte på det sätt som du kunde ha förväntat dig.
Lördagen den 27 februari 2016 var en stor vändpunkt i 44-åriga Zidanes tidiga chefskarriär.
Real förlorade sin derby hemma till Atletico 1-0, hånades av missnöjda fans som kände att laget hade misslyckats med att göra framsteg sedan Benitez utgång.
Fram till dess hade Zidane skohornat så många angripande spelare i hans line-ups som möjligt i ett försök att uppfylla sitt löfte att leverera den typ av spännande, fritt flödande fotboll i samband med hans speldagar.
Det fungerade inte. Framåt var att komma i vägen för varandra och bristen på defensiva instinkter i mittfältet gjorde laget sårbart, brutalt utsatt genom sättet Attetico strosade obestridd genom mitten av planen för Antoine Griezmann match-vinnare.
Zidane visste att något måste förändras - och att något var införandet av defensiva mittfältaren Casemiro, den lågprofil brasilianska som tidigare bara hade spelat 23 minuter under hans ledning.
Casemiro, 24, flyttade till Bernabeu från Sao Paulo i februari 2013, gör sin debut under Jose Mourinho i en 3-1 hem seger över Real Betis två månader senare.
Men Carlo Ancelotti skickade honom på lån till Porto för säsongen sommaren 2014, då han var i stort sett kvar på bänken av Benitez och initialt av Zidane, med båda chefer äventyras av trycket att fält mer flamboyant, attackerar talanger.
Men derby nederlag tvingade Zidane att tänka om, och Casemiro blev snabbt oumbärlig, med sin kraftfulla fysik, ta itu med förmåga och positionsdisciplin ger laget en tidigare saknas defensiv närvaro i mitten av fältet.
Real började sin vinnande strimma med en 3-1 triumf på Levante, och var fem segrar i det när spelet som skulle visa sig vara deras vändpunkt kom: Clasico i Barcelona den 2 april.
Barca hyllade klubblegenden Johan Cruyff, som hade dött en vecka tidigare, och de hade för avsikt att markera hans minne med ännu en förkrossande seger över sina största rivaler.
Istället visade det sig vara en prototyp prestanda från Zidanes nya utseende team, som var oavskräckt genom att falla bakom Gerard Piques huvud och studsade tillbaka för att vinna med mål från Karim Benzema och Cristiano Ronaldo.
Det fanns lite stil i Reals seger, men spelarna lydde Zidanes kommando - levereras i kölvattnet av nederlaget av Atlantico - att "köra mer".
Särskilt, den franska coachen levererade samma budskap i uppbyggnaden till Champions League finalen mot sina stads rivaler i maj, och uppmanade: "Vad vi måste göra är att springa, springa, springa och springa."
Glöm spektakulära, attackera fotboll inspirerad av megastar Galacticos, Zidane förvandlade sitt lag till ett gäng transplanters engagerade i sina defensiva uppgifter och alltmer säker på deras förmåga att slipa ut segrar även när de inte spelar bra.
Sju av Reals tidigare 19 segrar har säkrats genom mål under de senaste 10 minuterna - senast Champions League triumf över Sporting Lissabon som fick Marca att hylla dem som "Comeback FC" och staten Zidane har "återtäckt dygden att aldrig ge upp".
Även om hans starkaste XI mer eller mindre plockar sig själv, Zidane är engagerad i en politik för trupp rotation, regelbundet betona vikten av en grupp mentalitet och insistera på varje spelare är viktigt.
Varje chef säger liknande saker men Zidanes tal är inte bara tom retorik, med hans engagemang för rotation backas upp av statistik.
Han har fält 21 spelare i Reals fyra liga matcher denna säsong - och endast målvakt Kiko Casilla (deputerar för Keylor Navas) och Sergio Ramos har startat alla fyra.
Dessutom har Zidane valt fem olika framåt linjer i sitt lags sex konkurrenskraftiga matcher, och deras 12 liga mål har gjorts av 11 olika spelare. Man kan inte få mycket mer "gruppmentalitet" än så.
Spaniens mest kända pro-Real journalist, Tomas Roncero från tidningen AS, denna vecka hälsade Zidane genom att skriva: "Zidane leder en grupp på 24 spelare, inte 11.
"Den här gruppen har inte bara en plan B, utan också en plan C och plan D. Jag har aldrig sett en Madrid så komplett, mångsidig och pålitlig."
Denna hyllning är naturligtvis också en outtalad utgrävning i Barcelona, som rutinmässigt anklagas för att vara alltför beroende av sin Messi-Suarez-Neymar framåt linje och, när de andra strängarna började hemma till Alaves 10 dagar sedan, förlorade 2-1.
Inte många chefer kunde utelämna en spelare i månader, återkalla honom till start line-up, se honom göra mål ett rekordbrytande mål och sedan höra att spelaren deklarera chefen "kommer alltid att vara min idol".
Men Zidane fick stöd av James Rodriguez efter Colombia International, vilket gjorde hans första början av säsongen, gevär hem öppnaren i Reals hårt intjänade 2-0 seger på Espanyol på söndag.
Och det är tydligt att Zidane, en 1998 VM-vinnare med Frankrike som blev en riktig legend med en lysande volley i 2002 Champions League final seger över Bayer Leverkusen, drar nytta av den trovärdighet som tillhandahålls av hans stjärnspel karriär.
Zidane befaller automatisk respekt - och hans aura gör det lättare för honom att behålla goda relationer med spelare han lämnar ur laget.
Så också, gör hans ständiga återbejakande av laget etik och hans engagemang för trupp rotation - det är mycket lättare för tappade spelare att förbli motiverade när de vet att de har en verklig chans att starta nästa vecka.
Med tanke på hans förkärlek för petulans under sina speldagar är det kanske förvånande att en annan egenskap som har hjälpt Zidane att hantera Reals egon är hans lugna och sammansatta personlighet.
Oavsett om det är på åskådarplats, inför media eller på träningsplatsen ser Zidane avslappnad och alltid redo att le, till och med behålla sitt välbehövliga tålamod på frågan, som han har varit otaliga gånger i sommar, om han hade för avsikt att sälja James.
Om du frågar Barcelona fans om Zidane är en bra manager, de kommer att håna och säga att han är en lycklig manager.
På frågan om sociala medier för sina förhoppningar från Champions League, Barca stjärna Pique ironiskt svarade han skulle vilja den typ av kampanj som Real förra säsongen.
"En lugn grupp. Tredje plats laget i Italien i de sista 16 [Roma], åttonde i Tyskland i kvartalen [Wolfsburg], fjärde i England i semina [Man City]. Returnera benet alltid hemma," Pique tweetade.
Och det är sant att Real - med alla dessa sena vinnare - har haft lite tur under sin rekordbrytande körning, senast när Sergio Ramos undvek ett andra gult kort för handboll på Espanyol på söndagen genom att framgångsrikt låtsas bollen slog hans ansikte.
Även om "tur" argumentet bara tar dig så långt, är det säkert för tidigt att proklamera Zidane som en okvalificerad coaching triumf. Säsongen är ung och det är aldrig klokt att satsa på för mycket stabilitet i såpoperan som är Real Madrid.
Trots det, en Champions League titel och 16 raka ligan segrar inte kan diskonteras lätt - och seger över Villarreal skulle vara ytterligare ett steg framåt i Zidane coaching karriär, som hittills hotar att vara varje bit lika framgångsrik som hans spelkarriär.
När Zinedine Zidane utsågs till chef för Real Madrid i januari, var de spanska jättarna i oordning.