Байе Джиби Фалл родился 20 апреля 1985 года в городе Тьес, расположенном в 110 километрах от столицы Сенегала – Дакара. Джиби – младший ребенок в семье и с детства рос в окружении четырех братьев и сестры. Уже в детском саду Байе по примеру старших братьев увлекся футболом. В 12 лет мама отвела его в местную футбольную школу «Снепс де Тьес», в которой Джиби занимался 6 лет. В 2003 году на одном из просмотров Фалл приглянулся скаутам французского «Осера», постоянно ведущим поиски талантов в Африке.

В мае 2003 года Фалл подписывает свой первый профессиональный контракт с «Осером» и начинает тренировки в Академии этого футбольного клуба. За 2 сезона, проведенных в юношеской команде «Осера», Джиби забивает 26 голов. Сезон 2006 Фалл начинает игроком датского клуба «Рандерс» и проводит год на высоком уровне, забив 26 мячей в 39 играх. Последние перед переходом в «Локо» полтора сезона Джиби играл за «ОБ» и по итогам сезона-2008 был признан лучшим игроком чемпионата Дании.

Дебют Фалла в чемпионате России состоялся 22 марта 2009 года в выездном матче против «Ростова». Появившись на поле на 74-й минуте игры, Джиби успел отметиться голевым пасом.