ยังคงเป็นที่ถกเถียงกันอยู่ถึงต้นกำเนิดของพาสต้า บ้างก็บอกว่าอิตาลี บ้างก็บอกว่าจีน บ้างก็ว่าอาหรับ
ถ้าดูจากบันทึกประวัติศาสตร์ เราจะเห็นว่ามาร์โกโปโล พ่อค้านักเดินทางชาวอิตาเลี่ยนได้นำบะหมี่จากจีนเข้ามาประเทศอิตาลีในปี 1295 แต่ในขณะเดียวกันนักโบราณคดีด้านอาหารก็ได้กล่าวไว้ว่าเส้นพาสต้าบางรูปแบบก็ได้ปรากฏอยู่ในประวัติศาสตร์
ณ เวลาดังกล่าวแล้ว ภาพวาดตามกำแพงในหอเก็บศพของชาวอิตาเลี่ยนโบราณ (Etruscan Tomb) ได้มีรูปเครื่องมืออุปกรณ์ เช่น เขียง ไม้คลึงแป้ง อย่างที่ใช้ในการทำพาสต้า นอกจากนั้น ก็ยังมีหลักฐานในอดีตที่แสดงให้เห็นว่าชาวโรมันเคยทำแป้งโดจากแป้งและน้ำ
รีดและตัดเป็นเส้นรับประทานกับซอส
ไม่ว่าเส้นพาสต้าจะมีต้นกำเนิดชัดเจนที่ไหนเมื่อไร แต่ชาวซิซิเลียนนั้นเป็นคนกลุ่มแรกที่นำเส้นพาสต้าไปต้มในน้ำ ซึ่งได้อิทธิพลมาจากชาวอาหรับ และในศตวรรษที่ 12 ก็มีหลักฐานที่สามารถชี้ว่า ชาวซิซิเลียนมีการรับประทานอาหารลักษณะเป็นเส้นยาวคล้ายกับเส้นสปาเก็ตตี้ในปัจจุบัน นอกจากนั้น ในศตวรรษที่ 13 ซึ่งเป็นช่วงเวลาก่อนที่มาร์โกโปโลจะกลับมาจากจีน ก็ได้มีตำราอาหารอิตาเลี่ยนซึ่งมีการทำพาสต้าในหลากหลายรูปทรง เช่น ราวีโอรี (Ravioli) เวอร์มิเซลี (Vermicelli) และ ทอร์เทลลี (Tortelli) ดังนั้น จึงไม่สามารถกล่าวได้ว่าพาสต้าได้รับอิทธิพลจากจีนอย่างแน่นอน
ในยุคเรเนอซองส์ (Renaissance) พาสต้าเป็นอาหารที่มีอยู่ในร้านอาหารมากมายในอิตาลี ชาวฟลอเรนซ์ที่ร่ำรวยก็จะทานพาสต้าที่ปรุงด้วยเครื่องเทศและน้ำตาลที่มีราคาสูง ส่วนคนที่ไม่ได้ร่ำรวยก็สามารถรับประทานพาสต้าที่ปรุงง่ายๆ ด้วยกระเทียม ชีส หรือผักพื้นเมืองต่างๆ
พาสต้าในยุคแรกๆ นั้น จะเป็นแบบสดทำง่ายๆ ในยุคหลังๆ จึงเริ่มมีพาสต้าแบบแห้งให้รูปทรงต่างๆ ออกมา ซึ่งส่วนใหญ่จะมาจากชาวเนเปิลส์ (Neapolitans) เนื่องจากดินในแถบเมืองเนเปิลส์นั้นเหมาะกับการปลูกข้าวสาลีดูรัม ประกอบกับสภาพอากาศและลมทางตอนใต้เป็นสภาพที่เหมาะสมในการตากเส้นพาสต้า จึงทำให้อุตสาหกรรมการผลิตพาสต้าในเมืองเนเปิลส์นั้นขยายตัวขึ้นอย่างรวดเร็ว และเส้นที่กำเนิดในช่วงเริ่มต้นได้แก่ มักกะโรนี (Maccheroni) สปาเก็ตตี้ (Spaghetti) และตักเลียตะเล่ (Tagliatelle) ซึ่งเป็นเส้นพาสต้าที่ไม่มีส่วนประกอบของไข่ไก่แต่อย่างใด
ในช่วงแรก พาสต้าดูเหมือนจะเป็นอาหารสำหรับคนจน นิยมเสิร์ฟง่ายๆ กับซอสมะเขือเทศ เนื่องจากมะเขือเทศเองก็เพาะปลูกได้ดีในสภาพอากาศที่ไม่แตกต่างจากข้าวสาลีดูรัม
ในยุคนั้นเส้นพาสต้าแบบที่มีไข่และมีรสชาติอื่นผสมอยู่ด้วย จะเป็นพาสต้าแบบทำสด ซึ่งนิยมเฉพาะแถบตอนเหนือเท่านั้น โดยทั่วไปจะนิยมรับประทานกับซอสที่มีเนื้อสัตว์ จนกระทั่งศตวรรษที่ 20 ถึงเริ่มมีการผลิตเส้นพาสต้าแบบที่มีไข่ในลักษณะอุตสาหกรรม