Michal Polehňa je absolventom Vysokého učení technického v Brně, Fakulty elektrotechniky a informatiky (1995). Svoju profesionálnu kariéru začal ako programátor v PVT v Brne, kde sa onedlho ujal vedenia tímu. Postupne sa vypracoval na pozíciu zástupcu riaditeľa oddelenia pre vývoj SW a jeho záujem sa začal sústrediť na oblasť verejnej správy: spolupracoval na niekoľkých  veľkých projektoch ako napríklad Štábny informačný systém alebo Cudzinecký informačný systém a od  roku 2002 (už z pozície riaditeľa odboru Systémovej integrácie) sa podieľal na niekoľkých úspešných projektoch v oblasti „public“.
Stále viac sa zaujímal o obchodnú stránku biznisu, predovšetkým o marketing. V  roku 2006 bol vymenovaný za riaditeľa pre Stratégiu a marketing a stal sa jedným zo šiestich členov vrcholového vedenia firmy (vtedy PVT Prokom). Po vstupe medzinárodného hráča, skupiny Asseco, sa naďalej venoval rozvoju marketingových aktivít, tentokrát už pre celé regionálne zoskupenie pôsobiace v Česku, Slovensku a Maďarsku. Po troch rokoch práce na pozícii riaditeľa pre Marketing a PR sa vracia do Českej republiky podporiť obchodné aktivity v oblasti verejnej správy ako Business Development Manager. V IT branži sa profesionálne pohybuje už 17 rokov.