都南京，父亲沈春池为国民革命军军官，沈庆京于1947年在江宁（今江苏南京市）出生，因此被取名「庆京」。国共战争期间，举家迁台。1962年，沈庆京就读台湾省立基隆水产学校（即今国立基隆高级海事职业学校）时，与几个同学组成一个小型帮派「南鹰帮」，后併入「宇宙帮」，并代表宇宙帮加入外省帮四海帮，绰号「神经」。1966年，沈庆京为帮受欺侮的朋友打抱不平，打伤一名油商，对方要求赔偿金新台币三千元；后因未能与对方达成和解，被法院以《中华民国刑法》杀人未遂罪判处有期徒刑三年。196