К моменту открытия Эриды они уже несколько лет вели систематические поиски транснептуновых объектов и успели прославиться открытиями таких крупных объектов, как (50000) Квавар и (90377) Седна. Группа использовала 122-сантиметровый телескоп имени Самуэля Ошина со 112 ПЗС-матрицами, который расположен в Паломарской обсерватории, а также специальную программу для поиска движущихся объектов на снимках.

      Эрида была впервые замечена 5 января 2005 года в 19:20 UTC во время повторного анализа снимка, сделанного 21 октября 2003 года в 6:25 UTC с помощью телескопа Самуэля Ошина. Также Эрида была найдена на нескольких более ранних снимках. Через несколько дней после открытия группе Брауна в сотрудничестве с Сюзанной Туреллотт вновь удалось обнаружить объект при помощи 1,3-метрового телескопа SMARTS в обсерватории Серро-Тололо. Потребовалось ещё несколько месяцев исследований, чтобы определить параметры орбиты и приблизительный размер объекта. Заявление об открытии было опубликовано 29 июля 2005 года