Le groupe se forme en 2004 au coeur de l'Oklahoma, état du Sud des Etats-Unis, sous le nom de Kunek. La formation propose à ses débuts une musique purement instrumentale, qui réunit sous la houlette de Jesse Tabish (multi-instrumentiste) la violoncelliste Jenny Hsu et le batteur Colby Owens. Rejoints par Jonathon Mooney et Josh Onstott, Kunek publie en 2006 l'album Flight Of The Flynns, sur le label Play Tyme.
Le quintette se rebaptise en 2008 Other Lives. Poursuivant sur la voie d'un rock harmonique, volontiers mélancolique, il publie un album homonyme en mars 2009, qui comporte, pour la première fois, des voix et des paroles. Other Lives, qui se voit comme un « ensemble » plutôt qu'un « groupe » de rock, tape dans l'oeil du batteur, musicien et arrangeur Joey Waronker (fidèle collaborateur de R.E.M. et Beck) qui assure la production de cet album. Certains titres, dont le single « Black Tables », figureront dans la bande originale de séries TV américaines (Grey's Anatomy) une forme de reconnaissance d'envergure pour ce groupe qui reste cependant associé à la catégorie rock indépendant.
On retrouve Waronker à la production et au mixage du second album d'Other Lives, Tamer Animals, enregistré au cours de l'hiver 2010-2011 dans la ville d'origine des musiciens, Stillwater, Oklahoma (« eau calme »). Alors qu'il sort aux Etats Unis en février, Tamer Animals ne paraît en Europe que le 29 août 2011, où il est très bien accueilli. Le quintette le promeut en France en passant par le festival de Saint-Malo, La Route du Rock, et la Flèche d'Or à Paris le mois de sa sortie. Quatre ans après, les simples « Beat Primal » et « Easy Way Out » donnent un avant-goût de l'album Rituals qui paraît en mai 2015. Réalisé comme à l'accoutumée par Joey Waronker, ce quatrième album se distingue par des sonorités synthétiques plus développées.
