Майкл Роберт Гейл народився 25 травня1951 року в Юніверсіті-сіті штат Міссурі, США. Його батько Марк Р. Гейл був адвокатом, мати Максін Кіппел — арт-дилером і скрипалькою. У дитинстві Боб захопився диснеївськими роботами і копіював на папері картинки з коміксів Діснея. Придумав і створив свій власний комікс «The Green Vomit» і став одним із засновників популярного клубу фанатів коміксів в Сент-Луїсі. Пізніше він і його брат Чарльз Гейл своїми силами створили трьохсерійну пародію на науково-фантастичний серіал «Commando Cody».
Боб поступив в інженерну школу при Університеті Тулейн, але провчившись семестр кинув навчання. Випадково дізнався про існування в Каліфорнії кіношкіл, з цікавості Гейл вирішив написати туди, і вже на початку вересня був прийнятий в кіношколу Університету Південної Каліфорнії яку закінчив у 1973 році. Під час навчання Боб познайомився з Робертом Земекісом. Пізніше вони разом працювали над такими фільмами як «Хочу тримати тебе за руку» (1978), «1941» (1979) «Вживані автомобілі» (1980).
У 1985 Гейл і Земекіс отримали номінацію на «Оскар» за сценарій до фільму «Назад у майбутнє». Пізніше було знято два сіквели та мультсеріал. Боб також брав участь у розробці аркадной гри «Tattoo Assassins» (1994), пародії на «Mortal Kombat». Він створив кілька коміксів, в тому числі придумав текст для спеціального різдвяного коміксу "Ant-Man"s Big Christmas" компанії «Marvel Comics» і для серії коміксів «Бетмен» видавництва «DC Comics». У 2002 році Гейл в ролі режисера зняв фантастичний фільм «Траса 60».