ناتان باتلر-اویدجی که در لندن به دنیا آمده است، در هشت سالگی به آرسنال پیوست و در سال ۲۰۲۱ نخستین قرارداد حرفهای خود را امضا نمود. او پیش از انتقال قرضی به آکرینگتون استنلی در ژانویه ۲۰۲۳، مدتی را به تمرین در کنار تیم اصلی آرسنال سپری کرد. او همچنین در فصل ۲۰۲۲/۲۳ در بازی مقابل نیوکاسل و آکسفورد یونایتد در فهرست بازیکنان ذخیره قرار گرفت.
در ژانویه ۲۰۲۳، او به صورت قرضی به آکرینگتون استنلی منتقل شد و در ماه سپتامبر نیز به باشگاه چلتنهام تاون در لیگ دسته اول انگلستان پیوست، اما بدون ثبت حتی یک تأثیرگذاری مستقیم روی گل (گل یا پاس گل) بازگشت.
او در فصل ۲۰۲۴/۲۵ در لیگ برتر ۲ (پایه) در ۴ بازی ۵ گل به ثمر رساند و به عنوان بهترین بازیکن ماه انتخاب شد.
او در دیدار لیگ قهرمانان اروپا در فصل ۲۰۲۴/۲۵ مقابل آتالانتا، پس از مدتی طولانی دوباره در فهرست ذخیرهها قرار گرفت.
پس از آن، او در بازی مقابل ساوتهمپتون نیز روی نیمکت ذخیرهها نشست و به دلیل مصدومیت مهاجمان اصلی، بارها در فهرست تیم قرار میگرفت.
او نخستین بازی رسمی خود را برای آرسنال در لیگ قهرمانان اروپا در فصل ۲۰۲۴/۲۵ مقابل دینامو زاگرب انجام داد و در وقتهای تلفشده به جای گابریل مارتینلی وارد زمین شد.
در نیمه دوم فصل ۲۰۲۴/۲۵، با مصدومیت هاورتز و مارتینلی و عدم جذب بازیکن در پنجره زمستانی، احتمال حضور او روی نیمکت ذخیرهها در کنار دیگر جوانان آکادمی پررنگتر شد.
اما پس از آن، فرصت دیگری برای بازی پیدا نکرد. با نزدیک شدن به پایان فصل و اتمام قراردادش، شایعات انتقال او به نوریچ مطرح گردید.
در ۲۰ آوریل ۲۰۲۵، او نخستین بازی خود در لیگ برتر را با ورود به زمین در دقیقه ۸۴ به جای لئاندرو تروسار در دیدار مقابل ایپسویچ تاون انجام داد. او بلافاصله پس از ورود یک شوت در چارچوب و تهدیدآمیز شلیک کرد، اما بعد از آن لمس توپی نداشت.
در ۴ ژوئن ۲۰۲۵، خبر اتمام قرارداد او با آرسنال و جداییاش از این باشگاه به طور رسمی اعلام شد.