During her first year at Oxford, Beckinsale was offered a part in Kenneth Branagh's big-screen film, Much Ado About Nothing, adapted from the Shakespeare play. She spent her last year of studies in Paris, after which she decided to leave the university and concentrate on her acting career. Kate starred in a 1996 TV film adaptation of Jane Austen's Emma. She subsequently appeared in a few low-profile films, including Shooting Fish and The Last Days of Disco, both in 1998. During this time, Beckinsale also appeared in television films and in stage roles, including the well-received Cold Comfort Farm, opposite British film and television notables Rufus Sewell, Eileen Atkins, Joanna Lumley and Stephen Fry.

Her first major American film, Brokedown Palace (1999), was not a commercial success. Soon after, Beckinsale was cast in the 2001 film Pearl Harbor as the female lead, after actress Charlize Theron turned down the part. The film was one of the highest grossing films of its year.