О происхождении Ариульфа ничего не известно. В средневековых источниках отсутствуют упоминания о его участии в лангобардском завоевании Италии. Возможно, наиболее ранние свидетельства о Ариульфе относятся к 580-м годам. Предполагается, что он может быть тождественен упоминаемому Феофилактом Симокаттой командиру одного из византийских отрядов во время войны 572—591 годов с государством Сасанидов. В 582 году, благодаря умелым действиям этого Ариульфа, командовавшего левым флангом византийского войска, армия Сасанидов потерпела поражение в сражении при слиянии Тигра и Нимфиса.