Den tidigare Huddersfield och Birmingham manager kommer att behöva slå marken körs på Rugby Park, med laget bara en punkt ovanför nedflyttning play-off plats.
Och hans gamla lagkamrat Alex Rae - St Mirren manager - anser att Killie styrelsen har valt klokt.
"Jag tror att han kommer att bli ett mycket bra tillskott till skotsk fotboll," Rae berättade BBC Skottland.
"Jag kände honom från att spela mot honom, och han blev lagkamrat 1997 när han gick med i Sunderland.
"Lee har varit runt en lång, lång tid nu som spelare och i coaching och ledning sida av saker."
Kilmarnock kan säkert förvänta sig att se en chef som bär sitt hjärta på ärmen.
"Det enda med Lee Clark är att du definitivt ser hans passion, du ser honom springa upp och ner touchline," tillade Rae.
"Styrelsen kommer att leta efter lite av en studs, de kommer att hoppas att de kan fortsätta formuläret från de senaste spelen där de har dragit med Rangers och fick ett riktigt bra resultat på helgen [en 2-0 seger på Morwell]."
"Han kommer att gå in i ett omklädningsrum som kommer att bli lite uppmuntrad."
Den obestridliga höjdpunkten i Clarks historia hittills var hans första jobb. Det gick från 2008 till 2012 efter coaching trollformler på Newcastle United och Norwich City.
Ett tag var han en enorm utsikt söderut, berömda tar League One Huddersfield på en 43-match obesegrad körning.
Med stöd av ordförande Dean Hoyle, var uppdraget för Clark att ta Terriers in i mästerskapet. Två gånger gjorde de slutspelen. Två gånger misslyckades de med att gå upp.
Så småningom tålamod tog slut och i februari 2012 Clark sparkades efter en 1-0 nederlag till Sheffield United - ett beslut som såg hårt med tanke Clark hade bara förlorat tre av sina tidigare 55 liga matcher till denna punkt.
Hoyle ville bli befordrad och fick det, med Clarks ersättare Simon Grayson, som levererade via spel-offs.
En av Clarks sista signeringar för Huddersfield var Kallum Higginbotam - en spelare han kommer att återförenas med på Kilmarnock.
Clark skulle ta examen i mästerskapet med Birmingham City men det var en tid av kaos på klubben.
Två gånger bevarade han deras status i divisionen, även om överlevnad under 2013-14 säsongen säkrades av den snävaste marginaler - ett mål skada-tid från tidigare keltisk spelare Paul Caddis hålla dem upp på målskillnad.
Men en dålig start på följande säsong såg Clark sparkas i oktober 2014.
Hans sista chefsstint var en olycklig sådan när han omedelbart flyttade till Blackpool, som var botten av mästerskapet. Avgång följde och han avgick i maj 2015.
Rae tycker att det skulle vara fel att läsa för mycket i denna dystra trollformel vid Seasiders.
"Det enda med att arbeta för Blackpool - jag var också där - det är en riktigt tuff, tuff miljö att arbeta i," sade han.
– Nedskärningen när det gäller spelbudgeten gjorde det nästan omöjligt att lyckas där. Jag skulle inte döma Lee på den sista anställningen."
Killie-brädet gillar vad de ser i Clark men han går in i en miljö han inte har så stor erfarenhet av.
43-åringen går med i en klubb där pengarna är trånga och detta kommer att innebära utmaningar. Han måste vara påhittig för att kunna göra förändringar.
Det finns värdefull liten andrum vid foten av Premiership och insatserna är höga för en klubb som verkligen skulle kunna göra utan att uthärda de ekonomiska svårigheter nedflyttning skulle medföra.
"Stora utsikter" är en tagg som har hängt runt Clark både som spelare och chef. Så är inte längre fallet och det finns en känsla av orealiserad potential.
Men det finns uppenbarligen också en hunger efter att lyckas. Kilmarnock kanske inte är ett sista kast av tärningarna för Clark men det finns bara så många chanser för chefer på en mycket konkurrenskraftig marknad.
Som ung var Clark en spännande talang med klubben han älskade, Newcastle United. Han representerade England på skolpojkens och under 21-nivåns nivå.
Han hade en mycket framgångsrik karriär - två gånger slutar som en Premier League tvåa med Magpies och spelade också i toppflyget med Fulham.
Lee McCulloch och Peter Leven fortsätter som Killie tränare och Rae tror att Clark kommer att förlita sig starkt på sina nya skotska löjtnanter.
"Dessa pojkar känner personalen och även divisionen", förklarade Rae.
"Det enda med Lee är att han är en drivkraft. Han får sina team att göra det. Jag har spelat mot hans Huddersfield - utmärkt förr i tiden. Han kommer att föra en hel del till bordet."
Lee Clark är ett känt namn för fans i England men den nya Kilmarnock chefen är mindre bekant i Skottland.