О детстве Андокелая почти ничего не известно. Известно, что всегда был привязан к своей семье и, в особенности, к своему брату Квинлану.

Долгое время странствует со жрецом, являясь его подмастерьем. Именно тогда в характере юного эльфа появляется добродушие, смешанное с жестокостью.

После смерти своего наставника возвращается в Луносвет к брату. По пути пьяным падает с лошади и вынужден на полгода задержаться в Подгороде. В это время Андокелай многому учится у нежити, увлекается зельеварением, формируются черты заговорщика и интригана.

Через несколько лет, вместе с братом нанимается к известному воину и авантюристу, троллю Зулизудже. В этот период братья Санфайтеры пребывают, преимущественно, в Степях и окружающих их землях, охотясь на солдат Альянса и, за деньги, помогают местным властям истреблять различных существ, преимущественно гарпий. Андокелай и Квинлан довольно быстро завоёвывают уважение и известность.
После отхода Зулизуджи от дел, покидают ряды Гвардии ("Гвардия Орды" — известное на то время военное формирование) из-за несогласия с новым руководством.
Некоторое время проживал в Кабестане, работая портным.

Примерно в это-же время братья сходятся с двумя владельцами таверны в Луносвете: Тайветом и Мириером. Позже, брат Андокелая станет владельцем этой таверны. В это время братья часто посещают это заведение и знакомятся со многими известными сейчас, но молодыми тогда, приключенцами и авантюристами. Тогда же Андокелай и Квинлан часто появляются в обществе известной путешественницы Наоль, несколько раз были замечены в компании сумасшедшего орка Ксарра. Происходят многочисленные конфликты с проальянсовской оппозицией Луносвета. Это период, когда братья были наиболее активны в обществе.

Вскоре, корабли Орды открыли берега Нордскола и братья отправляются на новые земли в поисках наживы и славы. Пока Квинлан совершает нападения на силы Альянса, Андокелай часто пребывает в Далоране, откуда следит за событиями в мире и прикрывает брату спину, раскрыв несколько интриг (дело в том, что к этому моменту у братьев появляются могущественные враги). Точно известно, что в это время Андокелай становится совладельцем текстильной лавки в Оргриммаре и активно занимается ей.

Примерно через полгода Квинлан выкупает таверну в Луносвете. В это время он почти полностью прекращает свою диверсионную деятельность и концентрируется на новом заведении. Андокелай же вынужден продать свою долю после сильного пожара в текстильной лавке. Активно ходили слухи, что пожар случился не случайно. В это же время нарастает сильный конфликт братьев с известным убийцей Теранором.

Андокелай много путешествует по Нордсколу, изучая быт и традиции местных жителей. Вместе со старым знакомым активно пытается организовать исследовательскую лигу. Безуспешно. В этот период многие знакомые Андокелая погибли или пропали без вести, что ведёт к снижению активности эльфа в обществе. Квинлан покидает Луносвет и передаёт таверну своим знакомым. Он возвращается в Нордскол, чтобы продолжать охоту на Альянс и принять участие в штурме Цитадели Ледяной Короны. Увидев гигантские потери с обеих сторон, отступает от своей затеи и продолжает охоту на силы Альянса, расположенные в других местах. Братья несколько раз участвуют в кровопролитных осадах крепости у Озера Ледяных Оков.

Вскоре Андокелай пропадает без вести после кораблекрушения у берегов Нордскола. Квинлан жестоко мстит Альянсу за брата, совершая, пожалуй, свои самые жестокие и дерзкие нападения. Также Квинлан воюет на полях Тол Барада, становясь ещё более известным воином. Об этом периоде в жизни Андокелая ничего не известно. Примерно через год чудом выживший Андокелай появляется в Луносвете и тут-же отправляется на поиски брата.