提勒森于1952年3月23日于威契塔瀑布城出生，父亲为巴比·乔·提勒森（Bobby Joe Tillerson），母亲为派蒂·苏·巴顿（Patty Sue Patton）。提勒森的父母以当时擅演牛仔角色的好莱坞影星与约翰·韦恩为他命名。提勒森小时候在、静水市等地长大，后来又因父亲在美国童军工作的关系搬家到亨茨维尔。他有两名姊妹，分别为雷·安·汉米尔顿（Rae Ann Hamilton）是住在德州阿比林的内科医生，以及乔·琳·彼得斯（Jo Lynn Peters）则是在高中从事教职。