Профессиональную карьеру Кеннеди начал в австралийском клубе «Карлтон». В 2000 году, он переезжает в Германию, перейдя в «Вольфсбург». Всего в Германии Кеннеди провёл девять лет и сменил шесть клубов, чередуя клубы Бундеслиги с командами 2-го и 3-го дивизионов. С 2009 года Кеннеди выступал за японский «Нагоя Грампус», в котором благодаря своему высокому росту стал одним из лучших бомбардиров команды.
В национальной сборной Джошуа Кеннеди дебютировал 7 июня 2006 года в матче со сборной Лихтенштейна, проведя всего в её составе 36 матчей и забив 17 мячей. Кеннеди был в составе сборной Австралии на чемпионате мира 2006 и чемпионате мира 2010.