Cate, New York'ta üç çocuğun en küçüğü olarak dünyaya geldi. O erken yaşta tiyatro oyunculuğuna başladı ve ilk Elektrik Şirketi için seslendirme yaptı. O zamandan beri, Cate, Syracuse Üniversitesi'nde okudu ve bu süre zarfında Londra'da doğdu. Tiyatro Sanatları alanında BFA derecesi ile mezun oldu. New York'a geri taşındı ve en eski ve en iyi oyunculuk öğretmenleriyle çalışmaya devam etti; daha sonra repertuarını parkta Shakespeare'i de içerecek şekilde genişletti, doğaçlama, stand-up, reklamlar, seslendirmeler ve ara sıra Late Night with David Letterman'a çıktı. Cate yapımcı ve yönetmen, boş zamanlarında yazıyor ve ev sahipliği yapıyor.