ネイサン・バトラー＝オイェデジは2003年1月4日、イングランドのロンドンで生まれた。わずか8歳でアーセナルのアカデミーに加入し、2021年にプロ契約を結んだ。その後、トップチームでのトレーニングを経験しながらも、実戦経験を積むためにローン移籍を重ねた。2023年1月にはアクリントン・スタンリーへ、同年9月にはEFLリーグ・ワンのチェルトナム・タウンに期限付き移籍している。
アーセナルでのトップチームデビューは2025年1月22日のことで、UEFAチャンピオンズリーグのディナモ・ザグレブ戦（3－0の勝利）にてガブリエル・マルティネッリの交代選手として途中出場した。同年4月20日にはプレミアリーグにも初出場を果たし、アウェーでのイプスウィッチ・タウン戦（4－0の勝利）でベンチから登場している。しかし、2024－25シーズン終了をもってアーセナルに契約満了で退団することとなった。
プレー面では、裏への抜け出しや前線からのプレスを得意とするフィジカルの強いストライカーだ。父方はナイジェリア系、母方はセントビンセント系の血を引く。
2025年7月、スイス・スーパーリーグのローザンヌ・スポールと3年契約を締結した。アーセナルでは得られなかった継続的な出場機会を、新天地で手にすることが期待されている。