Andy Richter, celým menom Paul Andrew Richter, sa narodil a vyrastal v meste Grand Rapids, v americkom štáte Michigan. Pochádza zo štyroch detí. Jeho matka Glenda navrhovala kuchynské linky a otec Laurence učil ruštinu na Indiana University viac ako 32 rokov. Jeho rodičia sa rozviedli, keď mal 4 roky, neskôr sa jeho otec priznal, že je homosexuál.
V roku 1993 ho najali, aby produkoval Late Night s Conanom O'Brienom. Pôvodne najatý ako producent bol neskôr Andy "povýšený" na Conanovho parťáka v show, ktorá sa vysiela už viac ako 20 rokov. A tým sa začala aj jeho herecká kariéra.
Andy sa častokrát mihol v mnohých seriáloch (napr. Will a Grace, Monk), ale aj v pár známych komédiách (napr. Ľadovo ostrí, Šialené rande, Dr. Doolittle 2, Scary movie 2). Takisto prepožičal hlas Mortovi z Madagaskaru.
Jeho žena Sarah Thyra sa rovnako venuje komédii, a to ako herečka i spisovateľka. Majú dve deti, Mercy a Williama.