В основу картины положен роман Элмора Леонарда 1978 года «Другой коленкор» (The Switch), в котором фигурируют те же персонажи, что и в книге Леонарда 1992 года «Ромовый пунш», экранизированной Квентином Тарантино в 1997 году. Тот фильм называется «Джеки Браун», а Гару и Робби в нём сыграли Роберт Де Ниро и Самуэль Л. Джексон. В «Укради мою жену» образы этих героев воссоздали Джон Хоукс («Суррогат») и Мос Деф («16 кварталов»), значащийся в титрах под именем Яссин Бей. Действие ленты разворачивается за 15 лет до событий, происходивших в «Ромовом пунше».

Главную роль исполнила Дженнифер Энистон («Несносные боссы», «Притворись моей женой»), а Айла Фишер («Холостячки», «Шопоголик») выступила в роли Мелани, которую в «Джеки Браун» сыграла Бриджит Фонда. Тим Роббинс («Таинственная река») заменил Денниса Куэйда («Бросок Кобры») в роли мужа главной героини, а Уилл Форте («Небраска») пришёл на смену Таю Берреллу (сериал «Американская семейка»), который был первым кандидатом на роль Маршалла Тейлора, женатого мужчины, влюбленного в Микки и ставшего свидетелем её похищения.

Первоначально этот проект разрабатывался на студии 20th Century Fox в 1986 году, а роль Микки Доусон предназначалась Дайан Китон («Любовь по правилам и без»). Но поскольку в том же году на экраны вышла очень похожая по сюжету комедия «Безжалостные люди», проект было решено положить на полку. Взявшийся за его реанимацию режиссёр и кинодраматург Дэниел Шехтер написал сценарную заявку без разрешения Элмора Леонарда, но прочитав её, тот пришёл в восторг и согласился предоставить права на экранизацию. Кроме того, Леонард выступил одним из исполнительных продюсеров фильма.

Съёмки проходили с 4 февраля 2013 года в Гринвиче, штат Коннектикут.

На съёмках Энистон получила сильный удар в челюсть. Инцидент произошёл во время съёмок сцены драки с участием актёра Джона Хоукса и рэпера Данте Смита, более известного под псевдонимом Мос Деф. По сюжету Энистон, которая играет жену похищенного миллионера, пытается разнять дерущихся мужчин. Однако в процессе съёмок один из актёров случайно ударил кинозвезду в челюсть. Удар оказался настолько сильным, что Энистон просто рухнула на пол.

В американском прокате фильм вышел под названием Life of Crime, что переводится как «Преступная жизнь».