陈胜尧于1942年在吉兰丹州首府哥打峇鲁出生，并就读于中华小学，随后在槟城钟灵中学毕业，大学时先于普利茅斯学院升学，最后在1976年于英格兰利兹大学以皮肤科硕士荣誉学位毕业。由于生活在多元语文教育及社会背景，促使他能以华语、英语、马来语沟通及会书写爪夷文。他活跃于校园活动，曾在英国医学生协会代表利兹医学院五年，也是利兹大学华人学生协会创始会员之一，1965年至1966年间担任协会主席。累积了不少行医经验的陈胜尧曾在本地和国际医院服务过，1970年至1972年曾为马来西亚皇家陆军服务。他也曾在妇产