Andrew Gross was born in New York City in 1952. He grew up in Manhattan and attended the Barnard School for Boys. Both his father and his grandfather on his mother’s side were successful clothing manufacturers; they ran the Leslie Fay Companies, named after his mother.
Gross received a degree in English from Middlebury College in 1974. In 1979, he met his wife, Lynn, on a blind date in New York City, and they married three years later. In 1982, he received a Masters in Business Policy from Columbia University.
After a two-year stint in Denver, where he worked as a dress buyer, he opened a stew-and-soup fast food pilot named Ebeneezer's. He eventually went back to work for his family's publicly held apparel firm, the Leslie Fay Companies.
In 1984, Gross took over Head NV Sportswear, the struggling arm of the iconic ski and tennis brand, and by 1989, had repositioned it into the number one upscale producer of tennis and ski apparel in the United States and a thriving brand in Europe as well, before leaving for a larger role at Leslie Fay (which then had close to a billion dollars in annual sales and was listed on the New York Stock Exchange). As Gross describes it, ”sometimes the toughest thing about being in a family company is that it's filled with your own family", and in 1991, he left to pursue his own opportunities at Le Coq Sportif, a boutique tennis/golf brand, and Sun Ice, Inc., a Canadian skiwear manufacturer, the latter, “ending poorly and abruptly", as Gross says, “and hastening my writing career".
Gross attended the Writers Program at the University of Iowa. He took three years to finish a draft of his first book, Hydra (1998), a political thriller. He recalls: “after dozens of rejections from agents and ultimately publishers, not knowing what my next step in life was, and sitting around my study, wondering what cliff I was going to drive our SUV off of, I received a phone call from someone who asked, ‘Can you take a call from James Patterson?’” Gross met with Patterson and discussed the early concepts for what ultimately became the Women's Murder Club series. Patterson explained that the head of his publishing house had forwarded Gross's unpublished manuscript to him with the words scratched on the cover: “This guy does women well!” Patterson and Gross formed a partnership in less than a week.
Gross worked with Patterson on several books in this series, including Second Chance and Third Degree, both of which went to Number One. Then, they branched out on different themes together, co-authoring the bestsellers The Jester, Lifeguard and Judge and Jury.
In 2006, Gross left Patterson and pursued a solo writing career. In 2007, The Blue Zone debuted on the New York Times Best Seller list in the United States. A year later, it was followed up by The Dark Tide (2007), which the International Thriller Writers Association nominated Thriller of the Year. The Dark Tide featured the fictional detective Ty Hauck of Greenwich, Connecticut, who became the lead character in Gross's corruption and political conspiracy-based bestsellers Don't Look Twice and Reckless.
In 2011, Gross departed from Ty Hauck, writing Eyes Wide Open, which builds on two personal stories from his own past.
January 2014, Andrew decided to bring back Ty Hauck and started writing One Mile Under (ISBN 9780061655999) in 2015. He followed it with The One Man, a World War II thriller, in 2016. Kirkus called the book "Gross' best work yet".