השנה היא 1945, התאריך הוא ה-3 באוקטובר והמקום הוא טופלו מיסיסיפי שבארה"ב. ילד צעיר בן 10 מופיע במסגרת תחרות כישרונות צעירים ביריד השנתי של מיסיסיפי-אלבמה, ושר את השיר "Old Shep". התחרות כולה אמנם שודרה ברדיו WELO המקומי, אם כי איש לא מצליח למצוא הקלטה שלה. וחבל, כי מדובר בהופעה הפומבית הראשונה של אלביס פרסלי, מלך הרוקנרול.
לפי הדיווחים, פרסלי הצעיר זה במקום השני וקיבל פרס בשווי של 5 דולר - כרטיסים בחינם למתקני היריד. יחד עם זאת, בראיונות שנערכו איתו שנים לאחר כך הוא טוען שהוא זוכר שהגיע רק למקום החמישי. יתכן שהוא צודק, שכן בתמונה נראה אלביס עם משקפיים לצד שני צעירים אחרים שאוחזים חזק בפרסים, ואילו בידיו אין שום פרס. כמו כן סיפר כי הזיכרונות הכי טובים שלו מאותה תקופה הם של אמו מרביצה לו משום שלא התנהג יפה, מה שאולי מסביר את הבעת האומללות שעל פניו.
ההופעה הציבורית הבאה שלו תהיה רק ב-6 בנובמבר 1948, כאשר ינגן על גיטרה וישיר את השיר Leaf On A Tree במסגרת חגיגת פרידה מתלמידים בבית הספר היסודי Milam בטופלו. קצת לאחר מכן ארזה משפחת פרסלי הענייה את הפקלאות ועזבה את טופלו לטובת ממפיס, כדי לנסות את מזלם בחיים טובים יותר שם.
אלביס היה ביישן מטבעו, ועל כן היה קשה לשכנע אותו להופיע שוב עד שנת 1953, בה שר בתחרות כשרונות צעירים של תלמידים בתיכון Humes בממפיס. בתחרות הזו הוא כבר זכה במקום הראשון, קיבל תשואות מקיר לקיר ואפילו חזר להדרן.
קצת לאחר מכן הוא כבר הקליט בעצמו דמואים לשירים “My Happiness” ו-“That’s When Your Heartaches Begin” באולפן הקלטות, ושילם על כך כ-4 דולרים. הסיבה: הוא רצה לשמוע איך נשמע קולו בהקלטה. כשראש אולפני ההקלטות, סם פיליפס, שמע אותו מקליט שם, הוא ביקש ממנו לחזור שוב ושוב, והשאר היסטוריה. את התקליט הראשון, אגב, העניק לאמו כמתנת יום הולדת.