亲是足球教练，因此于国小四年级便开始接触足球，并加入该校的足球校队。国中时期，就读于佳里国中，也同样加入该校足球校队。高中时期，就读于在台南以足球闻名的劲旅的国立北门高级中学，并加入北门高中足球校队中效力，而同届校队的队友包含了目前效力于中甲北京北控的温智豪。陈威全在北门高中时期曾随队在2007年获得全国中等学校足球联赛亚军及全国青年盃足球锦标赛16岁组冠军，2008年获得全国中等学校足球联赛18岁组季军，2009年再夺得全国青年盃足球锦标赛冠军。高中三年级，陈威全于前往日本进行交流赛时被踢到左脚仍