Родился 18 ноября 1960 г. в г. Владимире в семье Альберта Александровича и Анастасии Константиновны Житинкиных. Его родители работали во Всесоюзном научно-исследовательском институте синтетических смол.
В 1982 г. Андрей Житинкин окончил актерский, а в 1988 г. - режиссерский факультет Высшего театрального училища им. Б. В. Щукина (ныне Театральный институт им. Бориса Щукина при Государственном академическом театре им. Евгения Вахтангова). На актерском факультете учился в мастерской заслуженного деятеля искусств РСФСР Людмилы Ставской, на режиссерском - в мастерской народного артиста СССР Евгения Симонова.
В 1982-1983 гг. был актером Государственного академического театра им. Евгения Вахтангова.
В 1987 г. в Московском театре "Современник" поставил спектакль "Старый квартал" по произведению Теннесси Уильямса.
С 1988 по 1991 г. Андрей Житинкин работал в Московском драматическом театре им. М. Н. Ермоловой. Инсценировал пьесу Николая Климонтовича "Снег. Недалеко от тюрьмы", повесть Михаила Булгакова "Роковые яйца" и пьесу Альбера Камю "Калигула".
В 1990-х гг. - режиссер Государственного академического театра им. Моссовета. Поставил спектакли: "Собачий вальс" по произведению Леонида Андреева, "Внезапно, прошлым летом" по пьесе Теннесси Уильямса, "Мой бедный Марат" по драме Алексея Арбузова, "Он пришел" по пьесе Джона Бойнтона Пристли, "Милый друг" по пьесе Ги де Мопассана. В 1990-х гг. также сотрудничал с Московским театром под руководством Олега Табакова ("Псих" по роману Александра Минчина, "Признания авантюриста Феликса Круля" по произведению Томаса Манна) и Московским академическим театром сатиры ("Поле битвы после победы принадлежит мародерам" по пьесе Эдварда Радзинского). Андрей Житинкин стал одним из первых российских режиссеров, в постановках которого использовались ненормативная лексика и различные приемы эпатирования публики. Его творческий метод неоднократно становился объектом дискуссии в профессиональной и зрительской среде.
В 2001-2003 гг. - главный режиссер Московского драматического театра на Малой Бронной. Среди его постановок: "Портрет Дориана Грея" по роману Оскара Уайльда, "Метеор" по пьесе Фридриха Дюрренматта, "Анна Каренина" по роману Льва Толстого.
С 2003 г. Андрей Житинкин ставит спектакли в различных московских театрах. Среди его режиссерских работ: "Хомо эректус" по пьесе Юрия Полякова, "Распутник" по произведению Эрика-Эмманюэля Шмитта, "Идеальное убийство" и "Роковое влечение" по собственным пьесам (Московский академический театр сатиры), "Школа любви" по мотивам романа Колина Хиггинса "Гарольд и Мод" (Центральный академический театр Российской армии), "Любовный круг" по пьесе Сомерсета Моэма, "Пиковая дама" по произведению Александра Пушкина, "Маскарад" по пьесе Михаила Лермонтова (Государственный академический Малый театр России).
В марте 2019 г. в Санкт-Петербургском театре музыкальной комедии состоялась премьера его музыкального спектакля "Бал воров" по комедии Жана Ануя.
В сентябре 2020 г. в Малом театре поставил спектакль "Большая тройка" по пьесе Лукаса Свенссона "Ялта".
Андрей Житинкин исполнял роли в фильме "Берегите мужчин!" (1982, режиссер Александр Серый), сериалах "Салон красоты" (2000, Валерий Харченко и др.) и "Время жестоких" (2004, Всеволод Плоткин и Александр Стефанович).
Народный артист РФ (2007).
Автор поэтического сборника "99" (1998), книг "Плейбой московской сцены" (2003) и "Приключения режиссера" (2022).