应该是:He is always the first man to arrive.
1.你原来的句子中没有谓语动词,我加了is做动词
2.动词不定式to arrive,to 后面必须是动词原形,而arrival是名次