Sedo ก่อตั้งขึ้นในปี 2000 โดยนักศึกษาวิทยาลัยชาวเยอรมันสามคน ได้แก่ Tim Schumacher (อดีต CEO ของ Sedo Holding AG), Marius Würzner (ปัจจุบันเป็น COO ของสำนักงาน Sedo GmbH ในเยอรมนี) และ Ulrich Priesner (ปัจจุบันเป็น CTO ของ Sedo) โดยมีรูปแบบตามแนวคิดหลักของวิทยานิพนธ์ปริญญาโทของ Schumacher เรื่อง "การกำหนดราคาในการซื้อขายชื่อโดเมนอินเทอร์เน็ต" ในเดือนกุมภาพันธ์ 2001 ด้วย การลงทุนของ 1&1 Internet AG โดยการซื้อหุ้น 41% Sedo GmbH จึงกลายเป็นนิติบุคคลอย่างเป็นทางการในเมืองโคโลญ ประเทศเยอรมนี^{[ 1 ]}ในช่วงไม่กี่เดือนแรก บริษัทดำเนินการโดย Schumacher และ Essmann เพียงลำพัง ในขณะที่ Priesner และ Würzner กำลังศึกษาต่อ Helga Schackenberg เป็นพนักงานคนแรกของบริษัท ตามมาด้วย Würzner ในเวลาต่อมา ในช่วงปลายปี Essmann ออกจากบริษัทไปเกือบสองปีเพื่อสำเร็จการฝึกอบรมแพทย์ ในระหว่างนั้น Sedo ได้ย้ายไปอยู่ในสำนักงานที่ใหญ่กว่าในเมืองโคโลญจน์ในปี 2002 และแมตต์ เบนท์ลีย์ ได้เข้าร่วมบริษัทเพื่อทำหน้าที่แทนเอสส์แมนน์ในช่วงที่ไม่อยู่ เพื่อดูแลการพัฒนาของ Sedo ก่อนการเสนอขายหุ้น IPO Sedo ได้รับเงินทุนจาก NM Rothschild Holdings

ในปี 2546 Sedo เริ่มวางแผนที่จะเปิดสำนักงานสาขาในสหรัฐอเมริกา ในช่วงการวางแผนนี้ Essmann กลับมาที่บริษัทด้วยความปรารถนาที่จะเป็นผู้นำในต่างประเทศ Bentley และ Essmann จึงเดินทางไปอเมริกา โดยมี Jeremiah Johnston เข้าร่วมทีมในเวลาต่อมาในตำแหน่งที่ปรึกษาทั่วไป ในปี 2548 สำนักงาน Sedo ได้เปิดทำการในเมืองเคมบริดจ์ รัฐแมสซาชูเซตส์ (สหรัฐอเมริกา) ภายใต้ชื่อ Sedo.com, LLC ^{[ 2 ]}

ในปี 2549 ซีอีโอ Tim Schumacher ได้เข้าร่วมสำนักงานเคมบริดจ์เป็นการชั่วคราวเพื่อช่วยในการขยายตลาดไปยังสหรัฐอเมริกา และบริษัทได้เปิด ตัวการ ประมูลชื่อโดเมน^{[ 3 ]}ในปี 2550 Sedo ได้ลงทุนใน DomainsBot ในสัดส่วนน้อย^{[ 4 ​​]}เทคโนโลยีของ DomainsBot มีส่วนช่วยในการอัปเดตเครื่องมือค้นหาโดเมนของ Sedo ในภายหลัง บริษัทได้เข้าซื้อกิจการ GreatDomains.com ซึ่งเป็นตลาดซื้อขายชื่อโดเมนออนไลน์คู่แข่ง จากVeriSignเมื่อวันที่ 19 มิถุนายน 2550 ^{[ 5 ] [ 6 ]}

การขยายตัวยังคงดำเนินต่อไปในปี 2008 เมื่อ Sedo เปิดสำนักงานในสหราชอาณาจักร ซึ่งบริหารงานโดย Hugo Dalrymple-Smith และ Nora Nanayakkara เมื่อวันที่ 24 กุมภาพันธ์ 2009 Sedo ซื้อ RevenueDirect และก่อตั้งพันธมิตรเชิงกลยุทธ์กับบริษัทแม่ Dotster ในแวนคูเวอร์รัฐวอชิงตันเพื่อใช้ประโยชน์จากบริการของ Dotster ในการช่วยธุรกิจต่างๆ สร้างโปรไฟล์ออนไลน์^{[ 7 ]}ในเดือนมีนาคม 2009 Sedo ให้เงินทุนเริ่มต้นแก่ Bloson.com ซึ่งเป็นเว็บไซต์การกุศลเพื่อสังคม^{[ 8 ]}ต่อมาในเดือนกันยายน 2009 Sedo เข้าซื้อกิจการเว็บไซต์สร้างรายได้จากโดเมน (จอดโดเมน) คู่แข่งอย่าง ParkingPanel ในราคาที่ไม่เปิดเผย^{[ 9 ]} เมื่อวันที่ 17 กุมภาพันธ์ 2010 Sedo ช่วยเป็นตัวกลางในการซื้อ ชื่อโดเมน.orgที่แพงที่สุดเท่า ที่เคยมีมา นั่นคือ poker.orgในราคา 1 ล้าน ดอลลาร์สหรัฐ PokerCompany.com ซื้อชื่อโดเมนดังกล่าว^{[ 10 ]}ต่อมาในปีนั้น Sedo ได้รับรางวัล บันทึก สถิติโลกกินเนสส์สำหรับการขาย sex.com ซึ่งเป็นการขายสาธารณะที่แพงที่สุดในราคา 13,000,000 ดอลลาร์^{[ 11 ]}

เมื่อวันที่ 1 กุมภาพันธ์ พ.ศ. 2555 ทิม ชูมาเคอร์ ลาออกจากตำแหน่งซีอีโอของ Sedo Holding AG เพื่อมุ่งเน้นไปที่โครงการอื่นๆ และเข้าร่วมคณะกรรมการกำกับดูแลของบริษัท โทเบียส ฟลายทซ์ อดีตซีอีโอของHubert Burda Media ซึ่งเป็นบริษัทเอกชนในเยอรมนี ได้เข้าร่วม Sedo ในตำแหน่งซีอีโอคนใหม่ของทั้ง Sedo Holding AG (รวมถึงบริษัทในเครือของ Sedo คือ Affili.net) และ Sedo ^{[ 12 ]}

ในปี 2552 บริษัทในเครือของ Sedo ภายในกลุ่ม Adlink คือ AdLINK Media ถูกขายให้กับ Hi-media Group ^{[ 13 ]}การขายครั้งนี้นำไปสู่การปรับโครงสร้างองค์กรและเปลี่ยนชื่อกลุ่มเป็น Sedo Holding AG ในปี 2553 ในปีเดียวกันนั้น Sedo ได้ต้อนรับบริษัทในเครือ Affilinet เข้าสู่สำนักงานในเมืองโคโลญจ์ Tim Schumacher ได้รับการแต่งตั้งเป็น CEO ของ Sedo Holding AG ในขณะที่ยังคงดำรงตำแหน่งผู้นำภายใน Sedo และ Liesbeth Mack-de Boer ได้รับการแต่งตั้งเป็น Chief Sales Officer (CSO) ของ Sedo