永瀬廉の公式プロフィールにおける出身地は東京都とされていますが、その育ちは全国各地に及んでいます。家族構成は、父親、母親、永瀬廉、5歳年下の弟の4人家族です。
全国を転々とする生活の理由は、父親の職業にありました。永瀬廉本人がテレビ番組『A-Studio+』や各種インタビューで明かしている通り、父親はヘリコプターのパイロットとして勤務しており、数年単位での定期的な全国転勤が避けられない環境にありました。東京都で誕生した後、愛知県、北海道(札幌市)、再び東京、そして大阪府(八尾市周辺)へと居を移し、幼稚園から中学校を卒業するまでの間に合計6回もの転校を余儀なくされました。
幼少期の記憶について、永瀬廉は「新しい土地に慣れたと思ったらまた引っ越し。友達と仲良くなってもすぐにお別れが来るのが寂しかった」と述懐しています。小学生にとって環境の激変は大きなストレスを伴うものですが、この過酷な移動体験こそが、後にどのような現場でも瞬時に空気を読み、柔軟に適応できる永瀬廉特有の「観察眼」と「コミュニケーション能力」を育む土台となりました。