Выйдя из тюрьмы, Трейвик развелся с женой, поселился в доме у матери, начал лечиться у психиатра и торговать автомобилями. Карьеру серийного убийцы он начал 16 июля 1972 г. Первой его жертвой стала 17-летняя путешественница Бетти Ричарде. Она впервые приехала в Америку и поселилась в Бирмингеме со своим дружком. Трейвик как-то увидел ее гуляющей по городу и "сразу решил что-то с ней сделать". Он вышел из машины, подошел к девушке, обхватил рукой и приставил к боку нож. Приказав молчать, он завел Бетти в переулок и зарезал, нанеся несчастной десять ударов ножом – в голову, в грудь, в спину. Потом прошел немного вперед, выбросил нож, вернулся к машине и уехал. Дружок Бетти оказался похожим на нашего героя. Его арестовали. Судили. Но, слава Богу, оправдали. У нас бы он так легко не отделался. У нас бы это дело "раскрыли". В Америке же оно "провисело" двадцать лет. Полиция Бирмингема забыла о нем. Но представший перед своим последним судом Трейвик взял его на себя. Хотя с тех пор почти все улики исчезли, а через место преступления пролегла скоростная магистраль. Трейвик откомментировал первое свое убийство таким образом: "После дело пошло легче. В первый раз вам самому страшно так же, как и вашей жертве… После третьего, четвертого, пятого раза убийство становится таким же привычным делом, как хождение по утрам на работу."

Через несколько недель Трейвик напал на служащую магазина: схватил ее сзади, вонзил в горло нож и ушел, оставив истекать кровью. Женщина, однако, выжила, но ничего не могла вспомнить о напавшем на нее человеке. Это дело также осталось нераскрытым. После он ни на кого несколько лет не нападал. Работал на бензоколонке, свободное время проводил на автогонках. Знакомился со многими женщинами, но "роман" очень быстро заканчивался оскорблениями и бранью. В эти годы пытался лечиться! Добровольно лег в больницу, где ему вновь поставили диагноз – шизофрения. Пробовал лечиться самостоятельно, принимал торазин и препарат химической кастрации "Тасе". В 1974 г. после разрыва с очередной возлюбленной впал в глубокую депрессию – его пришлось даже госпитализировать.