朱荣属下统军，后从贺拔胜驻屯井陉。528年、从军征讨葛荣、邢杲、韩娄，因功任职轻车将军、羽林监。529年，讨元颢，进官宁朔将军、越骑校尉。531年，任持节、征西将军，封木门县子。加散骑常侍、千牛备身、卫将军、合内大都督。534年，跟从北魏孝武帝入关中。宇文泰以同乡欢待他，进封为彭城郡公。535年，西魏文帝即位，侯莫陈顺为卫尉卿、仪同三司。梁仚定包围河州，侯莫陈顺为大都督，与赵贵撃破梁仚定，遂为行河州事。后在宇文泰属下于沙苑破东魏军，因功增封。538年，西魏文帝讨东魏，侯莫陈顺与太尉王盟、仆射周惠达留