Фредерік Горні народився 6 вересня 1973 року в Аньєр-сюр-Сен (департамент, О-де-Сен, Франція). Вивчав географію в Тулузькому університеті. Дебютував у кіно, відгукнувшись на оголошення в газеті про пошук акторів для зйомок у фільмі Андре Тешіне«Дикі очерети» (1995). За зіграну Горні роль репатріанта з Алжиру у 1995 році його було номіновано як найперспективнішого актора на кінопремію «Сезар».
За роль у фільмі «Пондішері, остання крамниця Індії» Фредерік Горні отримав у 1997 році Премію Ремю як найкращий актор. Знявся у двох фільмах Олів'є Дюкастеля і Жака Мартіно. Він також регулярно бере участь в численних короткометражних фільмах та активно знімається для телебачення.
Французькому глядачеві Фредерік Горні найбільше відомий за роллю у телесеріалі «Союз адвокатів», де він грає Лорана Зельдера, сина і спадкоємця власника юридичної фірми, який виявляється геєм.