Pinangaki si Spade na Katherine Noel Brosnahan sa Kansas City, MO, aki ni June (Mullen) asin  Francis (Frank) Brosnahan, na may sadiring kompanya nin road construction. May lahi siyang Irisht. Matapos makaklase sa St. Teresa's Academy, sarong hayskul nin gabos na babaying katoliko, nagklase si Spade sa University of Kansas. Naglipat siya sa Arizona State University. Nagbali siya sa sorority nin Kappa Kappa Gamma asin nagtapos nin degree sa  pamamahayag kan 1985, naisip niyang malaog sa telebisyon. Habang sa kolehiyo, nagtrabaho siya sa  Carter's Men Shop, sarong tindahan nin bado sa Phoenix. Duman niya nabisto an saiyang katrabaho na naging agom na si Andy Spade, na naging kaiba niya sa negosyo.