#2 मिलिट्री में ही उन्होंने अपना पहला रैसलिंग मैच लड़ा था
लेसी ने अन्य कई रैसलर्स की तरह मिलिट्री में ही रैसलिंग की शुरुआत की, या यूं कहें कि ट्रेनिंग पाई। ऐसा इसलिए क्योंकि जब वो मिलिट्री में थीं तो एक अन्य सार्जेंट ने रैसलिंग मैच का आयोजन करवाया, और वो इंडिपेंडेंट शोज़ करवाया करते थे।
इस शो के दौरान वो पहली बार एक दर्शक की तरह गईं, लेकिन दूसरी बार ही उन्हें एक मैच लड़ने का मौका मिला, जिससे वो पीछे नहीं हटीं। उनके मुताबिक उस मैच ने उन्हें काफी कुछ सिखाया और समझाया क्योंकि वो एक इंटर जेंडर मैच था जिसमें उनके सामने एक 250 पाउंड का मरीन था। उस मैच के दौरान उन्होंने जीतने की सारी कोशिशें कीं लेकिन वो नाकाम रहीं और उसका मलाल उन्हें आज भी है। हालांकि इस हार के साथ साथ वो इसकी वजह से मिली सीख को भी बहुत महत्वपूर्ण मानती हैं।