โปเตโต้เริ่มต้นขึ้นที่โน้ต ปีย์ และบ๋อม มีโอกาสร่วมงานกันครั้งแรกในการถ่ายโฆษณาโค้ก ด้วยเข้าตาเหล่าทีมงาน จึงได้เข้ามาสกรีนเทสต์ ที่แกรมมี่ฯ โดยปีย์เป็นนักร้องนำ แต่ก็ยังขาดมือเบส จึงต้องทำการคัดเลือกนักดนตรีในตำแหน่งนี้กันอีกรอบ โดยอรนุช ตั้งเดชาวุฒิ (นุช) เป็นมือเบสหญิงที่เข้ามาคัดเลือกในครั้งนั้น ฝีมือของเธอถูกใจทั้งทีมงานและสมาชิกในวง นุชจึงกลายเป็นสมาชิกคนที่ 4 ในที่สุด และสมาชิกคนสุดท้ายของวงในช่วงนั้นก็คือ ปั๊ป

อัลบั้มแรกของวงโปเตโต้มีชื่อเดียวกับวง ปรากฏตัวเมื่อปี พ.ศ. 2544 เน้นที่ลักษณะโดดเด่นคือ ความมันส์และตรงไปตรงมา มีเพลงที่ได้รับความนิยมอย่าง "เร็วมาก" และ "ทำนองที่หายไป" ทำให้ชื่อของโปเตโต้เป็นที่รู้จักของวัยรุ่นไทยอย่างรวดเร็ว ในขณะที่ "เธอไปกับใคร" ก็กลายเป็นอีกเพลงที่ได้รับความนิยมในทันทีที่ถูกเปิดทางวิทยุ หลังจากเสร็จสิ้นการทำงานเพลงชุดแรก นุช มือเบสซึ่งมีความจำเป็นในเรื่องการเรียน จึงขอลาออกจากวงไปเรียนต่อต่างประเทศ