Randy Cohen was born in Charleston, South Carolina. He attended graduate school as a music major studying composition. He is unable to account for either of these circumstances.

His first professional work was writing humor pieces, essays, and stories for newspapers and magazines (The New York Times, The New Yorker, Harpers, The Atlantic, Young Love Comics.) A collection of these pieces, "Diary of a Flying Man," was published by Knopf.