Schoedsack a commencé sa carrière dans le cinéma en 1914, quand il est devenu cadreur pour Mack Sennett. Durant la première guerre mondiale, il servira dans le Signal Corps de l'United States Army en France, toujours en tant que cadreur. Après la guerre, il travaillera dans l'unité photographique de la Croix-Rouge américaine en Pologne durant la Guerre soviéto-polonaise puis en Turquie durant la Guerre gréco-turque. Il fut alors recruté par le New York Times en tant que cadreur pour une expédition autour du monde.