Grupa nastaje 1970. Godine kada su je osnovali Spomenka Đokić, Milan Marković i Miroljub Jovanović – Mika Tambura. Već 1972. Godine osvajaju dve prestižne nagrade za pesmu “Još malo” na Omladinskom festivalu u Subotici – prvu nagradu publike za pesmu “Još malo” i nagradu za najbolji tekst. Samo godinu dana kasnije 1973. osvajaju nagradu Saveza kompozitora Jugoslavije , jedan od njihovih najvećih hitova, kultnu pesmu “Jefimija”. Iste te godine predstavljali su Jugoslaviju na 10. svetskom festivalu omladine i studenata u Istočnom Berlinu. Mnoge pesme “Lutajućih srca” postale su evergrin hitovi. O ovoj niškoj grupi 2016. godine snimljen je dokumentarni film “Lutajuća srca – arhiv emocija” u produkciji koji je te godine zatvorio Filmske susrete u Nišu. Poslednji koncert pred niškom publikom održali su povodom 50 godina postojanja 2019. godine u Domu Vojske u završnici “City Fest-a”.