陳建州的大牙故事就是他小時候為了保護小黑被人打掉大牙的經歷
。陳建州在參加《天天向上》時，講述過自己的大牙故事，因為自己家教嚴謹，不會欺負同學，但也不會被人欺負，那次是為了保護小黑（朋友）而被人在背後偷襲打掉大牙，此後大牙的故事便流傳開來。
黑人自小比陳建州大幾歲，從學生時期就經常跟在他屁股後面玩，一起經歷的事情自然不少。不止一次在夜店遇到別家小孩揍黑人，此時黑人就會叫陳建州一起反擊，久而久之，黑人成了硬漢，陳建州則成了"膽小鬼"，膽小到什麼程度呢？連只蟲子都怕，所以陳建州的大牙故事在娛樂圈也是出了名的。