McKinnon lahir dan dibesarkan di Long Island kota Sea Cliff, New York untuk Laura Campbell, seorang pendidik orang tua, dan Michael Thomas Berthold, seorang arsitek. Dia memiliki adik perempuan, Emily Lynne. Ayahnya meninggal ketika dia berusia 18 tahun. Sebagai seorang anak, McKinnon bermain beberapa instrumen. Dia mulai bermain piano ketika dia berusia 5 tahun, cello ketika dia berusia 12, dan belajar sendiri bagaimana bermain gitar ketika dia berusia 15.
Pesta Teh