出身巨鹿魏氏，早以吏干知名，历职至朔方水陆转运副使。唐肃宗幸灵武，杜鸿渐等奉迎，留魏少游知留后，备宫室扫除之事。少游以肃宗远离宫阙，初至边藩，故丰供具以悦之。将至灵武，少游整骑卒千余，干戈耀日，于灵武南界鸣沙县奉迎，备威仪振旅而入。唐肃宗至灵武，殿宇御幄，皆象宫闱，诸王、公主各设本院，饮食进御，穷其水陆。唐肃宗曰：“我至此本欲成大事，安用此为！”命有司稍去之，累迁卫尉卿。

乾元二年十月，朝议率朝臣捐马以助军，魏少游与汉中郡王李瑀沮其议，上知之，贬渠州长史。后为京兆尹，奏请中书门下及两省五品已上、尚书省四品已上、诸司正员三品已上、诸王、驸马中期周已上亲属及女婿外甥，不得任京兆府判官、畿令、赤县丞簿尉，敕从之，迁刑部侍郎。

唐代宗大历二年四月，出为洪州刺史、御史大夫，充江南西道都团练观察等使。四年六月，封赵国公。贾明观者，本万年县捕贼小胥，事刘希暹，恃鱼朝恩之势，恣行凶忍，毒甚豺虺。朝恩、希暹既诛，元载当权，纳明贾观奸谋，容之，特令江西效力。贾明观未出城，百姓万众聚于城外，皆怀砖石候之，期投击以快意。元载闻之，特令所由吏拥百姓入城内，由是获免。在洪州二年，少游为观察使，承元载意苟容之。及路嗣恭代魏少游，到州，即日杖杀，识者以是减魏之名，多路之政。