Билал ибн Рабах был одним из первых мусульман. Когда его хозяин узнал о принятии им Ислама, он подверг Билала мучительным пыткам и издева- тельствам для того, чтобы он отрекся от религии. Он укладывал его на раскаленный песок и клал ему на грудь тяжелый камень. Однако, несмотря на все это, Билал отказывался отречься от Ислама и стойко переносил все пытки. Его мучениям положил конец Абу Бакр, который выкупил его у Умаййи ибн Халафа. Он освободил его и привел к пророку Мухаммаду.
Затем, вместе со всеми мусульманами, Билал совершил переселение (хиджру) в Медину. Там он стал первым муэдзином Ислама (т.е. призывал мусульман к молитве). Эту обязанность возложил на него сам пророк Мухаммад, так как Билал обладал красивым голосом. Билал даже прибавил к формуле утреннего азана слова: "Ас-Салату Хайриль мин ан-Наум" (Молитва лучше сна). Узнав об этом, пророк одобрил такую формулу утреннего азана.
На протяжении всего мединского периода жизни пророка Мухаммада, Билал участвовал во всех сражениях, которые провели мусульмане со своими врагами. В битве при Бадре, Билал столкнулся лицом к лицу со своим бывшим хозяином и мучителем Умаййей ибн Халафом. Он сообщил об этом своим товарищам и они убили его вместе с его сыном.
После завоевания мусульманами Мекки, пророк Мухаммад вошел в Каабу и сокрушил всех находившихся там идолов. После этого Билал своим красивым голосом спел азан (призыв к молитве).
После смерти пророка Мухаммада, при халифах Абу Бакре и Омаре, Билал находился в Сирии и участвовал в войнах мусульман с византийцами. Когда халиф Омар приехал в Иерусалим, чтобы принять сдачу города, Билал встретил его и вместе с ним вошел в город. Здесь Омар попросил его спеть азан, чего он не делал на протяжении долгого времени со дня смерти пророка. Билал удовлетворил просьбу халифа. Вместе с ними в Иерусалиме находились Абу Убайда ибн аль-Джаррах, Муаз ибн Джабаль, Амр ибн аль-Ас и другие сподвижники пророка.