Михаляк начал свою карьеру в молодёжных клубах «Чарни» (Жагань) и «Лехия» (Зелёна-Гура). В 2013 году Конрад присоединился к молодёжке варшавской «Легии», где провёл три года, прежде чем дебютировать за основу в декабре 2016 года, выйдя на замену на 82-й минуте вместо Неманьи Николича. 10 февраля 2017 года был отдан в полугодичную аренду в «Заглембе» (Сосновец). 5 августа 2017 года отдан в аренду в «Вислу» (Плоцк). В 2018 году подписал контракт с «Лехией» (Гданьск). 3 июня 2019 года подписал 4-летний контракт с грозненским «Ахматом». Дебютировал в Российской Премьер-Лиги 21 июля в матче против «Урала», выйдя на замену на 79-й минуте вместо Бернарда Бериши.