セダリスはニューヨーク州エンディコットでシャロン・エリザベス（旧姓:レナード）とルイス・ハリー・"ルー"・セダリスの間に生まれ[3]、ノースカロライナ州ローリーでリサ、デビッド、グレッチェン、ティファニー、ポールの5人の兄弟と共に育った。父親はギリシャ系、母親はイギリス系アメリカ人のハーフ。セダリスの家族はギリシャ正教のキリスト教徒だった[4]。
10代の頃、セダリスの最初の仕事は地元のウィン・ディキシースーパーマーケットで拡声器を使って偽のアナウンスをすることだったが[5]、その後にはシカゴのZanies Comedy Clubでウェイトレスをしていた[6]。兄のデビッドの著書『Me Talk Pretty One Day』の中で、セダリスはAmyが家族にいたずらをするためにキャラクターを演じることが多いと指摘した。
セダリスはローリーのジェシー・O・サンダーソン高校を卒業した[7]。
