41-åringen ersätter före detta skotsk lagkamrat Graham Alexander, som avskedades den 30 september.
Pressley avskedades av Coventry City i februari efter nästan två år i ledningen, efter en sju-spelet winless körning som lämnade dem i nedflyttningszonen.
Han avvisade nyligen chansen att tala med skotska sidan Dundee United om deras lediga chefsposition.
Pressley har arbetat som coaching för Scottish Football Association och hade just gått med på att ta hand om Scotland Under-17 laget på en engångs basis för en tre-match omgång kval.
I en intervju nyligen med BBC Radio Scotland, efter att ha kopplats till rollen på Dundee United, Pressley sade: "Jag har byggt upp ett mycket gott rykte i England och jag har en brinnande önskan att klara sig på elitnivå.
"Det är ingen arrogans. Det är en tro. För att kunna göra det tror jag att man måste klara sig i ett land som England."
Den tidigare Hearts och Rangers center-back började sin coaching karriär på Falkirk 2010, lämnar Bairns tre år senare att ta ansvar för Coventry.
Han höll Sky Blues i League One i sin första hela säsongen som ansvarig trots allvarliga ekonomiska svårigheter som resulterade i klubben dockas 10 poäng för att gå in i administration.
Han fick sparken följande år med Coventry 21st i bordet, i en säsong när de blev slagna hemma i den första omgången av FA Cup av icke-league Worcester City.
Samtidigt, Fleetwood har bekräftat att biträdande chef Chris Luckenti kommer att förbli i sin roll, medan Pressleys tidigare Coventry assistent Neil MacFarlane har gått med i coaching personalen.
League One sida Fleetwood Town har utsett Steven Pressley till chef.