2012–2013: Handmade Songs i kontrakt muzyczny 1 maja 2012 roku wydała swoją pierwszą EP-kę pt. Handmade Songs by Tori Kelly, która składała się z sześciu piosenek wydanych przez jej własną wytwórnię Toraay Records. Kelly napisała, wyprodukowała, zaaranżowała i nagrała EP sama w swojej sypialni. Kiedy została wydana na iTunes, znalazła się w Top 10 Pop Albums. Później Kelly ogłosiła, że jest to jedna z rzeczy, z której jest najbardziej dumna, ponieważ zrobiła wszystko sama – „to było coś, co sprawiło, że poczułam, że potrzebowałam udowodnić sobie, że potrafię to zrobić”. Nazwała EP „rozgrzewką” przed wydaniem pełnometrażowego albumu w przyszłości. EP sprzedała się w ponad 14000 egzemplarzach i „osiągnęła 9 miejsce na Billboard’s Heatseekers Albums chart”.
W lutym 2013 roku wydała singiel „Fill a Heart”, który napisała na potrzeby kampanii „Child Hunger Ends Here” prowadzonej przez ConAgra Foods i Feeding America. W kwietniu 2013 roku rozpoczęła trasę koncertową „Fill a Heart”, m.in. wystąpiła w ośmiu miastach w Ameryce, a podczas występów pomogła zbierać w tych miastach jedzenie. Występowała także w salach: Troubador i Roxy w Los Angeles, The Gramercy Theater w Nowym Jorku i Bush Hall w Londynie.