『シルシルミシル』内では番組MCの有田哲平（くりぃむしちゅー）に憧れているという設定で、ある回にて有田と同じ髪型にした。しかし、別の回では実は自分が憧れていたのは有田ではなく、番組ご意見番のいとうせいこうではないか、と悩むというシーンが放送された。番組内で有田に伸び放題になった髪形などだらしない身だしなみを注意されたのを受け、2010年3月3日放送回では若かりし頃のせいこうの髪型にして登場した。取材に対しては非常に真摯に取り組んでおり、出された料理はどんなに満腹でも必ず完食し、向かった店で取材拒否をされたり、閉店したりしているとひどく落ち込んでしまう。『シルシルミシル』でのグルメリポーターを務めるにあたり、その筋の大先輩である彦摩呂に指導を受けており、その様子は番組内でも流された。外食店激戦地の最初に出るプロフィールの「好きな食べ物」は、その時に食べるものとなっている。気を抜いた瞬間やショックを受けた際などに見せる、白目をむき顔全体の力が抜けたような「ウミガメ顔」も定番化しつつある。2009年10月7日放送の『シルシルミシル 強力版すごく調べましたスペシャル』で、東京都で1番古いラーメン店がどこかを調べている最中、女子高生から人生で初めて「カッコいい」と言われた。一方、2009年11月18日放送回の横須賀カレーの取材では、若い女性にさかなクンに間違えられた。2009年12月2日放送回の大阪お好み焼きの取材で、実家が紹介された。それによると家族構成は父、母、妹（3歳年下）。妹にはかなり慕われているようである。母の話によると子供の頃は目立たない存在だったという。子供時代の写真は番組内で複数紹介されている。同放送では、テレビ番組に出演するのが夢だという妹のために、堀が妹を取材に同行させた。これを番組MCの上田晋也（くりぃむしちゅー）は「やりたい放題じゃないか」と評した。番組初出演時から8、9kg太り、72kgまで増えたが、2011年2月2日放送回では10kg痩せたことを公言した。2010年の後半辺りから出番が減少し、久しぶりに出演した上記の放送回では、堀が出ていない回の方が視聴率がいいことをネタにされた。
栃木県宇都宮に山形県士族（旧新庄藩士）で警察署警部であった小磯進の長男として生まれた。山形県中学校、陸軍士官学校（12期）、陸軍大学校（22期）卒業。小磯は陸大での成績が同期55人中33番であり、20番以下の成績の者で小磯ほど出世した者は他にはいない。若い頃はエリートコースを歩んでおらず、陸軍内の派閥にも属していなかった。このような事情により小磯の陸軍内での人気は高くなかった。しかし当時の陸軍の最大の実力者だった宇垣一成にその能力を買われ、小磯は陸士同期の杉山元や二宮治重らと共にその側近として重用されていった。これに畑俊六をあわせたこの四人は陸士・陸大の同期で、その後も近い関係を保ったのまま昇進していく。1930年（昭和5年）、杉山の後任として軍務局長に抜擢されると、人付き合いの良さや耳学問と読書で吸収した知識を活かし頭角を現した。その演説は理論構成もしっかりし、表現力も豊かで一級品といわれた。1931年（昭和6年）には宇垣を首班とする軍事政権樹立を図る三月事件の中心人物として関与。結局この計画は中止されるが、その後の小磯の軍歴に大きな影響を及ぼす。三月事件や十月事件などの責任問題を背景に同年11月、荒木貞夫が陸相となり、いわゆる皇道派が陸軍内の実権を握ると、彼等は宇垣閥の排除を開始。小磯は1932年（昭和5年）2月に陸軍次官に昇進するものの、大臣は皇道派の荒木貞夫で、半年で中央を追われ関東軍参謀長となる。後任次官には陸士同期で皇道派の柳川平助が就いた。その後は皇道派と永田鉄山や東條英機ら統制派の確執が続くが、1936年（昭和11年）に二・二六事件が発生、翌年までの粛軍人事で皇道派は壊滅した。朝鮮軍司令官だった小磯は大将に進級するが、寺内寿一や梅津美治郎ら陸軍首脳部とは疎遠となっており、予備役間近と考えられていた。1937年（昭和12年）、広田弘毅の後継として宇垣に組閣の大命が下る。しかしかつて陸軍の首魁であった宇垣の掣肘を嫌う石原莞爾ら省部中堅層が策動した結果、陸軍首脳部は三月事件の責任や派閥色を名目に陸相を推薦せず、復活したばかりの軍部大臣現役武官制を早くも利用して宇垣の組閣を流産させる決定を下していた。宇垣は小磯に陸相就任を直接要請するが、小磯は三長官の同意がないことを理由にこれを固辞。ここに至ってさすがの宇垣も大命を拝辞せざるを得なくなった。小磯は宇垣に陸相就任を受諾しても東京に着くまでに予備役にされてしまうと伝えていたともいう。宇垣はその日の日記に「小磯の台頭が炎となり小磯の軽挙が招来したる三月事件が其の口実に利用せらるる（中略）。彼の捨身的奮起を促し見たりしが、彼も凡庸儕輩と等しく明哲保身以外に立ち得ざりしは可憐なり矣」と書き付けて憤りを露わにしている（『宇垣日記』）。1938年（昭和13年）に予備役編入。1939年（昭和14年）、平沼内閣において拓務大臣として初入閣した。翌年には米内内閣でも拓務大臣として再入閣を果たした。太平洋戦争開戦後の1942年（昭和17年）に朝鮮総督に就任し、「内鮮一体」をスローガンに前任者の南次郎総督が行った皇民化政策をよりいっそう押し進めた。小磯は朝鮮人官吏の登用、朝鮮人企業の推進、朝鮮人の政治関与の実現などを掲げ、1943年（昭和18年）8月1日には総督府統治下の朝鮮にも徴兵制度を施行した。朝鮮独立について小磯は「今更、朝鮮の独立を夢みるのは九州や、北海道が独立を企図すると同じで馬鹿げた意味のないこと」と否定的だった。