Карли-Марина Лоейза выросла между США и Колумбией, которую ее родители были вынуждены покинуть из-за военного конфликта. В школе она увлекалась джазом, экспериментальным кино и фотографией. В середине 2010-х начала выпускать микстейпы, попала в поле зрения Snoop Dogg и выпустила мини-альбом с песнями, в записи которых участвовали KAYTRANADA, BADBADNOTGOOD и XXXChange. Особенно плодотворным вышло ее сотрудничество с Tyler, The Creator — она пела на бэк-вокале в его проектах, а он засветился с читкой на ее первом сольном альбоме «Isolation». Kali Uchis называет себя последовательницей Эллы Фицджеральд и Билли Холидей, затейливо комбинируя ретро-стилистику с современным R&B, иногда переходя на родной испанский.