Born in Garden City, Paul Zaloom was educated at The Choate School (now Choate Rosemary Hall) in Wallingford, Connecticut, and began his entertainment career at Goddard College with artists in residence the Bread and Puppet Theater, a troupe specializing in self-invented, home-made theatre. One of their performance locales was Coney Island, where Zaloom is said to have given advice to the "unofficial Mayor of Coney Island", Dick Zigun, on how to bring in the crowds. In his solo work he utilizes found-object animation, in which he takes objects as varied as coffee pots and humidifiers and turns them into elements of political satire. His personal politics are liberal; he has referred to Elizabeth Dole and Margaret Thatcher as "right-wing nutjobs". He has also been a fierce critic of U.S. foreign policy since the early 1980s, having helped to lead a disarmament march during the Cold War.

In 1989, Zaloom appeared in The Unnaturals, a Sketch comedy series featuring Tim Blake Nelson, John Mariano and Siobhan Fallon Hogan. In 1992 Zaloom starred in the cable TV children's science program Beakman's World. The show moved to CBS in 1993 and aired for four seasons. Zaloom has also written, designed and performed eleven full-length one-man shows, including Fruit of Zaloom, Sick but True, Mighty Nice and The Mother of All Enemies, the latter being a shadow-puppet show featuring traditional Mid-west Asian comic puppet character Karagöz. His latest effort tackles social issues such as privacy, the war on terrorism, and discrimination based on sexual orientation and ethnicity. Aside from shadow-puppetry, Zaloom's idiosyncratic work utilizes techniques such as overhead projection, government document expose, cantastoria picture performance, toy theater, as well as hand, rod, found object and dummy puppets.

Paul Zaloom has produced two films; the first is a mockumentary entitled In Smog and Thunder: The Great War of the Californias, recounting a fictitious war between Los Angeles and San Francisco, released in 2003. The second film, Dante's Inferno, is a retelling of the poet Dante's journey through hell, set in Los Angeles and performed in a style of puppetry called toy theater that uses paper cut-outs for puppets and sets. Zaloom co-wrote the script and was head Puppeteer, and performed multiple voices for the film. Both films feature the artwork of Sandow Birk.

He has taught puppetry and cantastoria at colleges and universities in the U.S. and Europe, including CalArts, Rhode Island School of Design, Emerson College, the Omega Institute, George Mason University, the University of Michigan, and the Institut International de la Marionnette, Charleville-Mézières, France, amongst others. He continues to perform as Beakman in Beakman Live! stage shows, and is involved in any number of artistic projects as an advisor and mentor. He also attended a furry convention called Megaplex as a guest of honor in Orlando, FL in 2010.