Главная тема творчества Олдриджа – мужество человека, который умеет подчинять себе обстоятельства, побеждать в самых неблагоприятных условиях. На его первые романы повлияло творчество Хемингуэя. Сильные, волевые герои американского писателя были близки Олдриджу, а скупая, лаконичная манера письма, выработанная им как военным корреспондентом во время Второй мировой войны, невольно роднила со схожей манерой Хемингуэя. Самые известные романы Олдриджа – «Дело чести», «Морской орел», «Дипломат», «Охотник». В 1970-е гг. писатель проявил интерес к документальному жанру: «Последний взгляд», «Прощай, анти-Америка». Он писал и о сельской Австралии, где прошли его детство и юность: «Правдивая история Лили Стюбек», «Подлинная история плеваки Мак-Фи», «Истинная история Лолы Мак-Келлар». Есть у Олдриджа и книги для детей и подростков – «Последний дюйм», «Удивительный монгол».