Дебютировал в мае 1997 года.
В июне 2001 года Миен проиграл нокаутом в 1-м раунде Дэнни Уильямсу.
В сентябре 2004 года Кали Миен проиграл спорным раздельным решением чемпиону мира в тяжёлом весе по версии WBO Леймону Брюстеру.
В ноябре 2004 года состоялся отборочный бой за все три главных титула в тяжёлом весе между австралийцем Кали Миеном и американцем Хасимом Рахманом. В конце 4-го раунда Рахман прижал австралийца в углу и начал избивать. Миен еле держался, однако рефери останавливать поединок не стал. Сразу же после гонга австралиец с трудом дошёл до своего угла, и его тренер прекратил поединок.
В октябре 2007 года Миен техническим нокаутом в 6-м раунде победил Дэваррила Уильямсона.