Han var sønn av metodistmisjonærene Irvin og Martha Ellen Collins Pulliam, som drev misjon i præriebyene i det vestre Kansas. Han begynte å selge aviser på en jernbanestasjon i Chanute i Kansas, seks år gammel.