Все это не случилось в одну ночь. Она встретила его в январе 1961 года, стала его любовницей в январе 1962 года, уговорила свою бабушку позволить ему проводить иногда ночи в их доме осенью того же года. В апреле 1963 года он уговорил ее купить оружие для него. В Англии считается противозаконным владеть ручным оружием, пока ты не вступишь в пистолетный клуб. Майра, таким образом, присоединилась к клубу Чидл Райфл, и ухитрилась купить два пистолета у членов клуба. Она так же начала брать уроки вождения - Брейди предполагал, что они должны купить машину. Брейди купил камеру с задержкой спуска. Он фотографировал Майру в черных кружевных трусиках и обнаженной; она фотографировала Иэна, держащего в руке эрегированный пенис; затем, используя задержку спуска, они фотографировали себя во время сексуального сношения. На двух фотографиях на ее ягодицах видны следы от плетей и хлыст, висящий на стене.
Неизвестно, когда пара совершила свое первое убийство. Когда полиция расследовала их дело, начали с досье Полины Рид, шестнадцати лет, которая пропала 12 июля 1963 года в Гортоне, районе Манчестера, где жили Брейди и Майра Хиндли. Вечером этого дня она собралась одна пойти на танцы в клуб железнодорожников. Она так и не дошла до клуба, и больше ее никто не видел. Подруги видели, как она повернула на улицу, ведущую к клубу. Похоже, что ее затащили в машину. Шестнадцатилетняя девушка никогда бы не села в машину к незнакомому мужчине, тем более по пути в клуб; также не похоже, что ее затащили бы в машину летним вечером в людном районе. Если она села в машину, значит, в ней был кто-то, кого она знала - или мужчину, или женщину, либо обоих. Майра купила машину всего за два месяца до этого и жила всего в нескольких сотнях ярдов от Уайлс-стрит, где находился дом Полины Рид. Тело Полины так и не было найдено - что снова предполагает, что оно было спрятано, возможно, сожжено. Но обычный насильник редко связывается с проблемой сжигания тела.
Майра становилась все более похожей на Брейди. Сосед, который знал ее в подростковом возрасте, описал ее как «хохотушку», а менеджер в Миллуордс характеризовал ее как угрюмую и агрессивную. Букмекер, который принимал ставки Брейди, сказал о нем: «В течение четырех лет он приходил в мое заведение каждый день. И я никогда не видел его улыбающимся».
В ноябре 1963 года они избавились от подержанного зеленого «морриса». В субботу 23 ноября они угнали машину и выехали в Эштон-андер-Лайн, небольшой базарный городок недалеко от Гортона. Двенадцатилетний мальчик, Джон Килбрайд, проводил субботний день в кинотеатре, а потом пошел слоняться вокруг рыночной площади, надеясь заработать несколько пенсов, выполняя случайную работу для владельцев палаток. Начало темнеть, и с Пенинских гор спустился туман. И в этот момент дружелюбная леди высунулась из машины и спросила, не надо ли его подвезти. Это казалось более чем безопасным; он забрался внутрь. Это был последний раз, когда его видели живым.
Приблизительно два года спустя, когда тело Джона Килбрайда было выкопано в торфянике Саддлвортф, его штаны и трусы были спущены вниз до колен. Тело очень сильно разложилось, но не было никаких очевидных следов травм; мозг не был поврежден, подъязычная кость не была сломана; возможно, его задушили до смерти. Только Брейди и Майра Хиндли точно знали, как он умер и что случилось перед смертью. Единственное, что ясно - это то, что убийство было полностью спланировано и что после они не испытывали сожалений - Майра Хиндли позволила Брейди сфотографировать себя стоящую на коленях на могиле. Трудно поверить, что это было их первое убийство. В октябре 1965 года через некоторое время после ареста старший полицейский офицер Артур Бенфилд, отвечающий за это расследование, сказал прессе, что полиция рассматривала восемь исчезновений за последние три или четыре года (т.е. начиная примерно с 1961 / 1962 гг.). Но только пять имен обычно упоминали в связи с делом. Имена остальных предполагаемых жертв так и не были оглашены.
Брейди переехал на Бэннок-стрит, - по адресу Майры, - в июне 1963 года. В начале 1964 бабушке сообщили, что Бэннок-стрит подлежит сносу, а ей передают дом в новом пригороде Хаттерсли, ближе к болотистой местности... Они переехали в сентябре того года. Между тем другой двенадцатилетний мальчик исчез. 16 июня Кейт Беннетт собрался провести ночь в доме своей бабушки в Лонгсайте, районе Манчестера. Это было то место, где Брейди жил до тех пор, пока не переехал к Майре; он до сих пор регулярно навещал свою мать. Было восемь часов вечера, когда Кейт на прощанье помахал рукой маме, которая шла играть в бинго. На следующее утро его мать позвонила бабушке, чтобы забрать его (и его брата), но он не приходил. Бабушка не беспокоилась; она предполагала, что он остался дома. В семье было восемь детей, и кто-нибудь из них оставался у бабушки каждую ночь. Кейт Беннет пропал, как и Полина Рид.