अनुमान है कि विल्सन ने अपने घर के बगल में रहने वाले नगर परिषद् पदधारी चार्ल्स हैज़र्ड के खिलाफ अभियान चलाने वाले एक किशोर के रूप में पहली बार राजनीति में प्रवेश किया। जब विल्सन 13 साल के थे, तब उनका 14-वर्षीय कुत्ता हैज़र्ड के आंगन में घुस गया। हैज़र्ड ने बदले में कुत्ते के भोजन में कांच का चूर्ण मिला दिया जिसकी वजह से कुत्ते को प्राणघातक आतंरिक रक्तस्राव होने लगा। एक किसान का पुत्र होने के नाते, विल्सन को 13 साल की उम्र में गाड़ी चलाने की अनुमति मिल सकती थी और मिल भी गई थी और मतदान के दौरान उन्होंने मतदान केंद्र तक 96 मतदाताओं को पहुंचाया जिसमें मुख्य रूप से गरीब इलाकों के काले या अश्वेत नागरिक थे। ऐसा अनुमान है जब वे कार से उतरे, तब उन्होंने हरेक से कहा कि वह उनके वोट को प्रभावित नहीं करना चाहते हैं और यह भी कि पदधारी हैज़र्ड ने जानबूझकर उनके कुत्ते को मार डाला था। 16 वोटों के अंतर से हैज़र्ड के हारने के बाद विल्सन यह बताने के लिए उनके घर गए कि उन्हें किसी भी कुत्ते को जहर नहीं देना चाहिए। विल्सन ने इसे निम्न रूप में उद्धृत किया था, "यह वह दिन था जिस दिन उन्हें अमेरिका से प्यार हो गया था।" इस घटना को 2007 की "चार्ली विल्सन्स वॉर" नामक फिल्म में फिर से सुनाया गया।

एक वयस्क के रूप में, विल्सन राजनीति से तब तक बाहर रहे जब तक वह जॉन एफ. कैनेडी के लिए राष्ट्रपति पद के अभियान में स्वेच्छापूर्वक काम करने के लिए आकर्षित नहीं हुए. 1960 में, नौसेना से 30 दिनों की छुट्टी लेने के बाद, विल्सन 
ने अपने गृह जिले से टेक्सास राज्य प्रतिनिधि की दौड़ में अपना नाम दर्ज किया। उनका यह क्रियाकलाप नौसेना के नियमों के खिलाफ था, क्योंकि नौसेना को अपनी सेवा प्रदान करने वाले सदस्यों को सक्रिय ड्यूटी पर तैनात होने के दौरान एक सार्वजनिक पद धारण करने की मनाही है। जिस समय विल्सन ड्यूटी पर वापस आए, उस समय उनका परिवार और उनके दोस्त घर-घर जाकर प्रचार कार्य कर रहे थे। 1961 में, 27 साल की उम्र में, टेक्सास के ऑस्टिन में उन्होंने अपने कार्यभार की शपथ ली।

अगले 12 सालों में, विल्सन ने टेक्सास विधानमंडल में व्यावसायिक हितों की दृष्टि से संदिग्ध रूप में देखे जाने वाले "लफ्किन के उदारपंथी" के रूप में अपनी प्रतिष्ठा कायम की। उन्होंने जनोपयोगी सेवाओं के विनियमन के लिए लड़ाई की और मेडिकेड, बुजुर्गों के लिए कर छूट, समान अधिकार संशोधन और एक न्यूनतम वेतन बिल के लिए संघर्ष किया। वह भी विकल्प-समर्थक (प्रो-च्वाइस) बनने वाले कुछ प्रमुख टेक्सास राजनेताओं में से एक थे। विल्सन अपने व्यक्तिगत जीवन, खास तौर पर शराब पीने, कोकीन का नशा करने और व्यभिचार करने के लिए बदनाम थे और अपना उपनाम "गुड टाइम चार्ली" रख लिया था।

1972 में विल्सन को टेक्सास के सेकण्ड डिस्ट्रिक्ट से अमेरिकी प्रतिनिधिमंडल के सदस्य के रूप में निर्वाचित किया गया और उसके बाद जनवरी में उन्होंने अपना कार्यभार संभाला. उन्हें इस पद के लिए 11 बार निर्वाचित किया गया लेकिन वह वन हंड्रेड फिफ्थ काँग्रेस के लिए होने वाले पुनर्निर्वाचन के उम्मीदवार नहीं थे और 8 अक्टूबर 1996 में उन्होंने इस्तीफा दे दिया।

नशीली दवाओं और शराब का सेवन
राजनीति में प्रवेश
निकारागुआ में सोमोज़ा सरकार का समर्थन
सेवानिवृत्ति