You can, but only if you really mean 'in the highest degree', and even then, given the phrase's association with sacred texts, I probably wouldn't use it in relation to a negative trait such as arrogance. If you're looking for a more native, and more efficient, turn of phrase, try: He is supremely confident. He is supremely arrogant.
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.