Paevey est né à Torrance, en Californie, et a grandi à Los Angeles, fils de Les Vlieger et Linda Paevey. Il a une jeune sœur, Kaitlyn, avec qui il est très proche. Au lycée, Paevey a participé aux épreuves de piste et de cross-country. Ses loisirs incluent les jeux vidéo, le surf—qu'il pratiquait avec son père pendant son enfance—et la cuisine, et son plat préféré est les sushis. Paevey parle un peu le français et le japonais et sait lire le japonais. Du côté paternel, Paevey a des origines néerlandaises et indonésiennes. Il se décrit lui-même comme un "homme de la nature". Paevey a aussi brièvement vécu à Harlem.
Bien que Paevey n'ait pas envisagé de faire carrière dans l'industrie du spectacle, au lycée, il a été repéré pour du mannequinat, ce qui l'a finalement mené au jeu d'acteur commercial. Paevey a grandi en travaillant dans la construction avec son père et en tant que barman. Paevey a expliqué qu'il avait d'abord refusé les propositions de mannequinat mais qu'il avait finalement décidé de saisir l'une d'elles.