
ผลงานเพลงแรก ในเดือนสิงหาคม ค.ศ. 1953 (วันที่โดยประมาณการ) เพรสลีย์เดินเข้าไปในสำนักงานของซันเรเคิดส์ เขาต้องการที่จะใช้สตูดิโอไม่กี่นาทีเพื่อบันทึกเสียงลงแผ่นสังเคราะห์สองหน้า ที่ชื่อเพลง “My Happiness” และ “That’s When Your Heartaches Begin” ต่อมาเขาออกมากล่าวว่าเพลงเหล่านี้เขาต้องการให้เป็นของขวัญวันเกิดให้แม่เขา หรือแค่อยากลองว่าจะมีลักษณะอย่างไร กับการบันทึกเสียงแบบสมัครเล่นซึ่งใกล้กับร้านค้าทั่วไป
แต่นักเขียนอัตชีวประวัติ ปีเตอร์ กูราลนิก เถียงว่าเขาเลือกซันเรเคิดส์เพราะหวังว่าจะมีใครมาค้นพบเขา เมื่อพนักงานต้อนรับ แมเรียน คีสเกอร์ถามเพรสลีย์ว่าเขาเป็นนักร้องประเภทไหน ผลงานเพลงแรก เพรสลีย์ตอบว่า “ผมร้องได้ทุกอย่าง” และเมื่อเธอย้ำถามว่าเขาร้องเหมือนใคร เขาก็ตอบซ้ำว่า “ผมไม่ได้ร้องเหมือนใคร”
หลังจากที่เขาบันทึกเสียง ผลงานเพลงแรก เอลวิช หัวหน้าของซันเรเคิดส์ที่ชื่อ แซม ฟิลลิปส์ก็ให้คีสเกอร์เขียนบันทึกชื่อของชายหนุ่มนั้น ซึ่งเธอก็เขียนบรรยายไปว่า “นักร้องเพลงบัลลาดที่ดี” เพรสลีย์ตัดแผ่นอีกครั้งในเดือนมกราคม 1954 ในเพลง “I’ll Never Stand In Your Way” และ “It Wouldn’t Be the Same Without You” แต่ก็ไม่มีอะไรมากไปกว่านั้น
แต่หลังจากนั้นไม่นาน เขาไม่ผ่านการออดิชันในการกลุ่มร้อง 4 คนที่ชื่อ ซองเฟลโลส์ เขาบอกกับพ่อของเขาว่า “พวกเขาบอกผมว่า ผมร้องเพลงไม่ได้” จิม ฮามิลล์แห่งซองเฟโลว์ ภายหลังออกมากล่าวว่า เขาปฏิเสธไปเพราะว่าเขาไม่สามารถแสดงการใช้หูฟังเสียงประสานได้ในเวลานั้น
ในเดือนเมษายน เพรสลีย์เริ่มทำงานที่บริษัทคราวน์อีเลกทริก ตำแหน่งคนขับรถบรรทุก เพื่อนของเขา รอนนี สมิธ ที่ได้ร่วมแสดงเพลงกับเขาบางครั้ง ได้แนะนำให้รู้จักเอ็ดดี บอนด์ หัวหน้าของวงอาชีพของสมิธ ซึ่งกำลังเปิดหานักร้องนำอยู่ บอนด์ปฏิเสธเขาไปหลังจากทดสอบความสามารถ ยังแนะนำเพรสลีย์ให้ขับรถบรรทุกต่อไป “เพราะว่าคุณไม่สามารถเป็นนักร้องได้เลย”
ฟิลลิปส์ในขณะนั้นที่กำลังหาคนขาวใครสักคนที่สามารถร้องเพลงสไตล์คนดำได้ เพราะต้องการที่จะขยายฐานคนฟังให้กว้างขึ้น และจากรายงานของคีสเกอร์ “หลายต่อหลายครั้ง ฉันจำที่แซมพูดได้ว่า ถ้าฉันสามารถหาคนขาดที่มีเสียงแบบนิโกรและความรู้สึกแบบนิโกร ฉันจะให้เขาพันล้านดอลลาร์เลย”
ผลงานเพลงแรก เอลวิส ในเดือนมิถุนายน เขาบันทึกเสียงเพลงบัลลาดที่ชื่อ “Without You” ที่เขาคิดว่าอาจเหมาะกับนักร้องวัยรุ่น เพรสลีย์เข้ามาในสตูดิโอ แต่ไม่สามารถทำให้เยี่ยมได้ ด้วยเหตุนี้เองฟิลลิปส์บอกเพรสลียให้ร้องหลายเพลงเท่าที่เขารู้ เขารู้สึกมีใจเมื่อได้ยินว่าให้เชิญนักดนตรีท้องถิ่นคือ นักกีตาร์ วิลฟิลด์ “สก็อตตี” มัวร์ และมือเบส บิล แบล็ก ให้ร่วมงานบันทึกเสียงกับเพรสลีย์
การบันทึกเสียงมีขึ้นในเย็นวันที่ 5 กรกฎาคม ซึ่งก็ไม่ได้ผลนักจนถึงช่วงดึกของคืนนั้น พวกเขารู้สึกยอมแพ้และอยากกลับบ้าน เพรสลีย์หยิบกีตาร์มาและร้องเพลง “That’s All Right” ของอาร์เธอร์ ครูดัป มัวร์กล่าวภายหลังว่า “สิ่งที่เกิดขึ้นคือ เอลวิสเริ่มร้องเพลง กระโดดไปทั่วและทำเหมือนคนบ้า
จากนั้นบิลก็เริ่มหยิบเบส และเราก็เริ่มบ้ากันด้วย จากนั้นก็เริ่มเล่นเพลง แซมที่อยู่ที่บูธควบคุม ก็ยื่นหัวออกมาแล้วบอกว่า ‘พวกแกทำอะไรอยู่’ และพวกเราก็ตอบ ‘ไม่รู้เหมือนกัน’ เขาพูดว่า ‘โอเค ดี หาที่ว่าจะเริ่มตรงไหนและเอาอีกครั้ง’ ฟิลลิปส์ก็เริ่มบันทึกเทป
เป็นดนตรีที่พวกเขากำลังหาอยู่นาน 3 วันต่อมา ดีเจที่มีชื่อเสียงที่ชื่อ ดีเจ ดิววีย์ ฟิลลิปส์ เล่นเพลง “That’s All Right” ในรายการเรด,ฮอต แอนด์บลู คนฟังเริ่มจะโทรเข้ามา และสงสัยว่าใครเป็นคนร้อง จากนั้นเองฟิลลิปส์ก็เล่นเพลงซ้ำอีกครั้งใน 2 ชั่วโมงท้ายของรายการ และสัมภาษณ์เพรสลีย์ออกอากาศ ฟิลลิปส์ถามว่าเรียนโรงเรียนไหน และถามเรื่องสีผิวที่มีคนถามเข้ามาคิดว่าเขาคือคนดำ
หลายวันต่อมาวงทรีโอนี้ได้บันทึกเสียงเพลงบลูกราส ของบิล มอนโร ที่ชื่อ “Blue Moon of Kentucky” และอีกครั้งด้วยความโดดเด่นของแนวการเล่นและบวกกับเสียงสะท้อนของเรือ ที่แซม ฟิลลิปส์นำมาจาก “slapback” ออกเป็นซิงเกิลโดยมีเพลง “That’s All Right” อยู่ในหน้าเอ และเพลง “Blue Moon of Kentucky” อยู่ในด้านตรงข้ามของแผ่นเสียง
ผลงานเพลงแรก การแสดงสดช่วงแรกและเซ็นสัญญากับอาร์ซีเอ
วงทรีโอได้เล่นต่อหน้าสาธารณชนครั้งแรกเมื่อวันที่ 17 กรกฎาคม ที่บอนแอร์คลับ เพรสลีย์ยังคงใช้กีตาร์ของเด็กเล่น[51] พอปลายเดือนพวกเขาก็ปรากฏตัวที่โอเวอร์ตันพาร์กเชลล์ ร่วมกับการนำของสลิม วิตแมน และด้วยการตอบรับในจังหวะและความความประหม่าในการแสดงต่อผู้ชมจำนวนมาก
ทำให้เพรสลีย์เขย่าขาของเขาในการแสดง กับการเกงขาบานที่ใส่ยิ่งทำให้เน้นการเคลื่อนไหว ทำให้สาววัยรุ่นเริ่มที่จะส่งเสียงกรี๊ด มัวร์พูดถึงเหตุการณ์ครั้งนั้นว่า “ในช่วงที่บรรเลงเพลง เขาจะถอยหลังไปและเริ่มเล่นและเขย่า จากนั้นผู้ชมก็เริ่มคลั่ง” ส่วนแบล็กก็บรรเลงเบสของเขา โดยดับเบิลลิ๊กในเพลง เพรสลีย์รำลึกว่า “มันเป็นดนตรีที่บ้าจริง ๆ เหมือนกลองจังเกิลหรืออะไรสักอย่าง”
หลังจากนั้น มัวร์และแบล็กก็ลาออกจากวง เพื่อเล่นให้กับเพรสลีย์ประจำ ส่วนดีเจและโปรโมเตอร์ บ็อบ นีล ก็กลายเป็นผู้จัดการวงทรีโอนี้ จากเดือนสิงหาคมถึงตุลาคม พวกเขาเล่นอยู่บ่อยครั้งที่อีเกิลส์เนสต์คลับและกลับมาบันทึกเสียงที่ซันสตูดิโอ เพรสลีย์ก็รู้สึกเพิ่มความมั่นใจอย่างรวดเร็วเมื่อขึ้นเวที
มัวร์กล่าวว่า “การเคลื่อนไหวของเขาช่างดูเป็นธรรมชาติ แต่เขาก็ตั้งใจมากต่อปฏิกิริยา เขาจะทำมันครั้งหนึ่งจากนั้นก็จะทำต่อโดยทำมันให้เร็ว” เพรสลีย์ได้ปรากฏตัวเพียงครั้งเดียวบนเวที แกรนด์โอเลโอพรี ที่แนชวิลล์ เมื่อวันที่ 2 ตุลาคม หลังจากผู้ชมตอบรับอย่างเบาบาง สุภาพ ผู้จัดการรายการที่ชื่อจิม เดนนี บอกกับฟิลลิปส์ว่า นักร้อง “ดูไม่เลว” แต่ไม่เหมาะกับรายการ 2 อาทิตย์ต่อมา เพรสลีย์มีชื่ออยู่ในรายการ ลุยเซียนาเฮย์ไรด์
ซึ่งเป็นการแข่งขันที่น่าตื่นเต้น รายการของเมืองชีฟพอร์ต ที่ออกอากาศในสถานีวิทยุ 198 สถานีใน 28 รัฐ เพรสลีย์รู้สึกเครียดในการแสดงแรกที่ผู้ชมต่างเงียบในการแสดงของเขา แต่การแสดงที่มีอารมณ์สงบและมีพลังทำให้ได้รับเสียงตอบรับอย่างสนใจ ดีเจ ฟอนทานา ที่เป็นมือกลอง ได้ใส่องค์ประกอบใหม่เพื่อส่งเสริมจังหวะเคลื่อนไหวของเพรสลีย์ด้วยการเน้นจังหวะที่เขาเคยเล่นที่คลับเปลือยกาย
หลังจากการแสดง เฮย์ไรด์ชวนเพรสลีย์ให้มาปรากฏตัวในคืนวันเสาร์เป็นเวลา 1 ปี เขาได้ขายกีตาร์เก่าได้เงิน 8 ดอลลาร์สหรัฐ เขาซื้อเครื่องดนตรีมาร์ติน เป็นเงิน 175 ดอลลาร์สหรัฐ และวงทรีโอก็เริ่มเล่นตามสถานที่ต่าง ๆ รวมถึงในฮิวส์ตัน รัฐเท็กซัสและเท็กซาร์คานา รัฐอาร์คันซอ
ในต้นปี 1955 เพรสลีย์ปรากฏตัวเป็นประจำที่ เฮย์ไรด์ ออกทัวร์ตลอดเวลาและได้รับเสียงตอบรับที่ดีในการออกแผ่นเสียงที่ทำให้เขาเป็นดาราดังในระดับท้องถิ่น ตั้งแต่ในเทนเนสซีไปจนถึงเวสต์เท็กซัส ในเดือนมกราคม นีลได้เซ็นสัญญาการจัดการอย่างเป็นทางการกับเพรสลีย์และนำนักร้องเข้าพบกับโคโรเนล ทอม พาร์กเกอร์
ที่ถือว่าเป็นโปรโมเตอร์ที่ดีที่สุดในธุรกิจดนตรี พาร์เกอร์ (เกิดเนเธอร์แลนด์แต่อ้างว่ามาจากเวสต์เวอร์จิเนีย) ได้รับตำแหน่งพันเอกจากคณะกรรมการของนักร้องเพลงคันทรี ที่ชื่อ จิมมี เดวิส ที่กลายมาเป็นผู้ว่าการรัฐลุยเซียนา พาร์เกอร์ประสบความสำเร็จในการจัดการดาราคันทรีแถวหน้าอย่าง เอ็ดดี อาร์โนลด์
ที่ได้ร่วมงานกับนักร้องคันทรีอันดับ 1 หน้าใหม่ขณะนั้น แฮงก์ สโนว์ โดยพาร์กเกอร์ได้จัดการให้เพรสลีย์ออกทัวร์ของสโนว์ในเดือนกุมภาพันธ์ เมื่อทัวร์ถึงเมืองโอเดสซา รัฐเท็กซัส รอย ออร์บิสันขณะอายุ 19 ปี
ได้เห็นการแสดงของเพรสลีย์เป็นครั้งแรก ก็บอกว่า “พลังของเขาเป็นเรื่องเหลือเชื่อ ความโดดเด่นของเขา มันน่าอัศจรรย์ … ผมไม่รู้ว่าทำได้ยังไง ไม่มีจุดอ้างอิงอื่นทางวัฒนธรรมที่จะเปรียบเทียบมันได้เลย” เพรสลีย์ได้ปรากฏตัวครั้งแรกทางโทรทัศน์เมื่อวันที่ 3 มีนาคม ทาง[เคเอสแอนเอ-ทีวี] ออกอกอากาศทาง ลุยเซียนาเฮย์ไรด์
หลังจากนั้นไม่นานเขาก็ตกรอบการออดิชันในรายการแสดงความสามารถ อาร์เธอร์ก็อดฟรีย์สแทเลนต์สเกาตส์ ทางสถานีระดับชาติซีบีเอส ในเดือนสิงหาคม ค่ายซันเรเคิดส์ออกแผ่นในชื่อ “Elvis Presley, Scotty and Bill” เพลงบางเพลงอย่างเพลง “That’s All Right” ที่นักเขียนจากเมมฟิสอธิบายไว้ว่า “เป็นสำนวนอาร์แอนด์บีของแจ๊ซนิโกร” เพลงอื่นอย่าง “Blue Moon of Kentucky”
มีลักษณะ “แบบคันทรีมากกว่า” “แต่การการรวมที่แปลกในการนำสองแนวเพลงที่แตกต่าง รวมเข้ามาด้วยกัน” การรวมแนวเพลงนี้ทำให้เป็นการยากที่สถานีวิทยุจะเล่นเพลงของเพรสลีย์ จากคำพูดของนีลเขากล่าวว่า ดีเจเพลงคันทรีจะไม่เล่นเพลงนี้เพราะว่ามักดูเป็นศิลปินคนดำเกินไป และไม่มีสถานีแนวริทึมแอนด์บลูส์ที่จะแตะพวกเขา
เพราะว่า “มันดูเป็นฮิลล์บิลลีเกินไป” การรวมเช่นนี้เป็นที่รู้จักในชื่อ ร็อกอะบิลลี ในเวลานั้นเพรสลีย์มีฉายาว่า “ราชาแห่งเวสต์เทิร์นบ็อป” ,”ชายฮิลบิลลี” และ “แสงวาบจากเมมฟิส”
เพรสลีย์เซ็นสัญญาใหม่กับนีลในเดือนสิงหาคม 1955 ในขณะเดียวกันพาร์กเกอร์เป็นที่ปรึกษาพิเศษ วงยังคงออกทัวร์อย่างต่อเนื่องในช่วงหลังของปี นีลยังพูดว่า “”มันเกือบเป็นเรื่องน่ากลัว ปฏิกิริยาต่าง ๆ ถึงเอลวิสจากวัยรุ่นผู้ชาย มีหลายคนค่อนข้างอิจฉาและเกลียดเขา ในบางครั้งอย่างบางเมืองในเท็กซัส
เราต้องมั่นใจว่ามีตำรวจคุ้มกันอยู่เพราะจะมีใครบางคนจะชอบก้าวร้าวต่อเขา พวกเขามีแก๊งและพยายามจะดักโจมตีหรืออย่างอื่น”] วงทริโอกลายเป็นวงควอเตต (4 คน) เมื่อมือกลองจากเฮย์ไรด์ ที่ชื่อฟอนทานา ร่วมวงเต็มวง ในกลางเดือนตุลาคม พวกเขาเล่นในหลายรายการ
เพื่อสนับสนุนให้กับโชว์ของบิล ฮาลีย์ ที่มีเพลง “Rock Around the Clock” ติดอันดับ 1 เมื่อปีก่อน ฮาลียืสังเกตเพรสลีย์ว่าเขามีความเป็นธรรมชาติในส่วนของจังหวะ และแนะนำเขาให้ร้องเพลงบัลลาดให้น้อยลง
ในงานชุดนุมดีเจคันทรี ในต้นเดือนพฤศจิกายน เพรสลีย์ได้รับการลงคะแนนเสียงเป็นศิลปินชายแห่งความหวังที่สุดแห่งปี[69] มีหลายข่ายเพลงสนใจที่จะจับเขาเซ็นสัญญา หลังจาก 3 ค่ายใหญ่เสนอเงินสูงถึง 25,000 ดอลลาร์สหรัฐ พาร์กเกอร์และฟิลลิปส์สนใจในสัญญาของอาร์ซีเอวิกเตอร์
โดยเซ็นเมื่อวันที่ 21 พฤศจิกายน ให้สัญญาของเพรสลีย์ที่มีกับซันเรเคิดส์จบไปโดยเงิน 40,000 ดอลลาร์สหรัฐ เพรสลีย์ซึ่งขณะนั้นอายุ 20 ปี ยังเป็นผู้เยาว์อยู่ ก็ให้บิดาเซ็นสัญญาแทน พาร์กเกอร์ที่ได้เตรียมงานกับเจ้าของฮิลแอนด์เรนจ์พับบลิชชิง คือฌอง และจูเลียน เอเบอร์บาช ได้ร่วมสร้างชื่อ “เอลวิส เพรสลีย์ มิวสิก แอนด์ แกรลดีส์ มิวสิก”
เพื่อจัดการวัตถุดิบใหม่ในการอัดเสียงให้กับเพรสลีย์ มีนักเขียนเพลงได้เข้ามาช่วยเหลืออยู่ก่อนเพื่อตอบแทนแลกเปลี่ยนกับการแสดงในผลงานพวกเขา ในเดือนธันวาคม อาร์ซีเอเริ่มที่จะประชาสัมพันธ์นักร้องคนใหม่อย่างหนัก และก่อนจะจบเดือนเขาได้ออกผลงานกับค่ายซันเคิดส์ใหม่อีกครั้ง