О жизни Орозия осталось немного информации. Фактически источники содержат сведения о его жизни лишь в период с 414 по 418 годы. В основном это сообщения Августина Блаженного и некоторых других его современников, а также редкие автобиографические заметки самого Орозия.
Местом его рождения большинством ученых определяется римская провинция Галлеция (совр. Галисия), в частности — окрестности города Брага, однако это делается лишь на основании того, что до поездки к Августину Орозий занимал в Браге епископскую кафедру. С другой стороны вторая часть имени «Орозий» многими признается как имеющая греческое происхождение (от греческого «Όρος» — гора) с добавлением латинского окончания «ius». Наиболее смелую попытку определить родину Орозия предпринял М.-П. Арно-Линде, который на основании некоторых цитат из «Истории против язычников» и отличающегося удивительной подробностью описания Орозием Британских островов, сделал вывод о британском происхождении историка.[2]
Впервые Орозий появляется на исторической сцене, прибыв в 414 году в Гиппон к Августину Блаженному. Целью его поездки является выяснение у «учителя церкви» спорных моментов касающихся учения испанского ересиарха Присциллиана, которые Орозий сформулировал в первом известном своем труде «Наставление относительно заблуждения присциллиан и оригенистов» (лат. Commonitorium de errore Priscillianistarum et Origenistarum). Августин Блаженный поддержал испанского епископа и ответил ему в своей работе «Против присциллиан и оригенистов» (лат. Ad Orosium contra Priscillianistas et Origenistas).
Затем Орозий по совету Августина Блаженного с полученной от него рекомендацией отправляется к Иерониму Блаженному в Вифлеем, где попадает в самую гущу борьбы с Пелагием и его доктриной. Сторонники Пелагия после Карфагенского собора 411 года обосновались в Палестине и имели там значительную поддержку. В 415 году на соборе в Иерусалиме, где рассматривались обвинения против Пелагия, Орозий выступал на стороне обвинителей, в частности зачитав письма Августина Блаженного против пелагианства (на которые был получен известный ответ Пелагия: «А кто мне Августин?» (лат. Et quis est mihi Augustinus?)). Однако позиция ортодоксов не нашла значительной поддержки и обвинения с Пелагия были сняты. Орозий ответил на это написанием сочинения «Апологетика против Пелагиан» (лат. Liber apologeticus contra Pelagianos).