Wcześniej jednak miał kontakt z muzyką grając w zespole Surlies.
Muzyków Tool poznał kiedyś w USA przez swojego brata Jima, z którymi był w dobrych stosunkach i z którymi utrzymywał kontakt (szczególnie zaprzyjaźnił się z Adamem Jonesem), co zaowocowało tym, iż Peach w 1994 roku grał jako support dla Toola na europejskiej trasie koncertowej.
Po przeprowadzce do USA w życiu Chancellora wiele rzeczy się zmieniło. Rozpadł się Peach, a on wraz ze swoim przyjacielem – gitarzystą Peach – planował już założenie nowego zespołu. W tym samym czasie Tool rozpoczął poszukiwania nowego basisty po tym, jak opuścił ich dotychczasowy basista Paul D’Amour, który chciał spróbować swoich sił w eksperymentach muzycznych. Wtedy właśnie Adam Jones zorganizował wraz z kolegami z Tool przesłuchanie ewentualnych kandydatów na nowego basistę zespołu. Byli tam między innymi: Scott Reeder z zespołu Kyuss, Frank Cavanough z zespołu Filter i Frank E. Sheperd Stevenson z Pigmy Love Circus. Ci kandydaci nie okazali się jednak wystarczająco odpowiedni, i według Adama Jonesa należało skontaktować się z Justinem Chancellorem i ściągnąć go do zespołu. Adam zadzwonił do Justina, ten jednak, czując się zobowiązany wobec swojego kolegi, z którym przyjaźnił się od 14 lat i z którym planował założyć kolejny zespół, odmówił.