Джон Рекуа вырос в пригороде Сиэтла, штата Вашингтон. Свой первый фильм Куросавы будущий режиссер посмотрел в семь лет, после чего твердо решил снимать кино. В 1985 году он окончил среднюю школу. Его талант сценариста стал очевиден после того, как Джон написал и поставил пьесу «Fernbusters» в честь выпускного вечера.
Режиссер окончил факультет кинематографического искусства в Институте Пратта в начале 1990-х годов. В стенах учебного заведения он встретил Гленна Фикарра, с которым его связывают двадцать с лишним лет совместного творчества.
Первыми работами сценаристов были многочисленные эпизоды анимационного сериала «Крутые бобры», который транслировал канал Nickelodeon с 1997 по 2001 год. В 2001 году вышла их комедия «Кошки против собак», а через два года – фильм «Плохой Санта». В 2009 году вышла первая режиссерская работа Джона Рекуа и Гленна Фикарра – «Я люблю тебя, Филлип Моррис».