शासकीय तुलसी महाविद्यालय अनूपपुर(म.प्र.) की स्थापना 25 जुलाई 1972 को स्थानीय स्तर पर गठित एक स्वायत अध्ययन समिति नामतः तुलसी अध्ययन समिति के द्वारा अशासकीय महाविद्यालय के रूप में की गई थी।महाविद्यालय का संचालन महाविद्यालय प्रबंध समिति के द्वारा किया जाता था।अपने स्थापना के समय से ही महाविद्यालय अपने डिग्री पाठ्यक्रमों के लिए अवधेश प्रताप सिंह विश्वविद्यालय,रीवा(म.प्र.) से संबद्धता रखता है। शासकीय तुलसी महाविद्यालय के इतिहास में एक प्रमुख तिथि तब आया जब मध्यप्रदेश शासन,उच्च शिक्षा विभाग के आदेश क्रमांक एफ 44/11/84/सी-3/38 भोपाल,11 जुलाई,1986 के अंतर्गत संस्था की उत्तम व्यवस्था एवं जनहित में 1 अगस्त,1986 से शासनाधीन कर दिया गया। वर्तमान में  शासकीय तुलसी महाविद्यालय UGC Act 1956 के अंतर्गत 2(F) तथा 12(B) मान्यता प्राप्त जिले का अग्रणी महाविद्यालय है। महाविद्यालय को Tribal Status भी प्राप्त है। वर्तमान समय में तुलसी कॉलेज में कला,वाणिज्य एवं विज्ञान के कुल 38 पाठ्यक्रम संचालित हो रहे है।महाविद्यालय के प्रशासन में जनभागीदारी समिति(पंजीयन संख्या 2090 दिनांक 22.08.1997) की अहम भूमिका है।