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