Фильм был снят по одноименному роману Джей Рул в 1985 году в Рено, Невада в течение очень короткого времени и с очень маленьким бюджетом в один миллион долларов. В одном из своих интервью Донна Дейч призналась, что в то время, когда фильм был запущен в производство, набрать актеров на подобные роли представлялось очень трудным делом. Сначала Дейч удалось найти Патрисию Шарбоно, для которой роль Кей была первой в ее кинематографической карьере. На роль профессора Вивиан Белл пробовались три актрисы, но искра взаимной симпатии вспыхнула между Патрисией и Хелен Шейвер, уже к тому времени известной канадской актрисой.
В течение последних двух лет фильм было практически не найти в видеотеках любой страны. Его перестали выпускать в связи тем, что компания-производитель Samuel Goldwyn Co., которая в недавнем прошлом превратилась в Orion, была куплена компанией MGM. В этот, назовем его, переходный период большое количество фильмов, и среди них "Неприкаянные сердца", не переиздавалось. К большому удовольствию и к радости поклонников этого фильма "Неприкаянные сердца" вышли снова на VHS в мае 2000 года , а потом и на DVD