Before 2001 , the show was known as Live with Regis and Kathie Lee , with Kathie Lee Gifford co-hosting with Philbin . The show , known as Live with Regis and Kathie Lee when Kathie Lee Gifford was co-hosting , has aired since 1983 in New York City and 1988 nationwide .