星のカービィ中ボス一覧を見渡しても、Mr.フロスティの登場頻度はトップクラスです。デビュー作となった1993年発売のファミコン用ソフト『星のカービィ 夢の泉の物語』では、ステージ内の要所でカービィの行く手を阻む強敵として初登場を果たしました。当時から基本的な行動パターンは完成されており、巨体を活かした体当たりと氷投げで強烈なインパクトを残しています。
その後もゲームボーイアドバンスの『星のカービィ 夢の泉デラックス』や『星のカービィ 鏡の大迷宮』、ニンテンドー3DSの『星のカービィ トリプルデラックス』、Nintendo Switchの『星のカービィ スターアライズ』に至るまで、ハードの進化に合わせて滑らかな3Dグラフィックへと進化を遂げながら登場を重ねてきました。
倒した後に吸い込むことで得られるミスターフロスティのコピー能力は、初期作品では周囲を瞬時に氷結させる「フリーズ」能力でした。シリーズが進み能力の統合が行われて以降は、氷を吐き出したりスケートのようにダッシュできる定番の「アイス」能力へと引き継がれています。氷属性のエキスパートとしての立ち位置は、歴代シリーズを通して一切ブレることがありません。