Через три дня по прибытии в Париж Грегори познакомился с восемнадцатилетней девушкой и прикупил черный плащ с подкладкой из голубого королевского шелка, который он надевал, когда отправлялся на встречу с ней. У Грегори был настоящий талант находить состоятельных молодых женщин, которые с удовольствием давали ему денег, по крайней мере на крупы-макароны им всегда хватало – так что они никогда не голодали. Он прекрасно выглядел и был похож на итальянца, чем-то напоминал Синатру. Это, а также его страстные заверения в том, что он поэт, заставляло молодых женщин считать его чрезвычайно привлекательной и романтичной персоной.
Грегори Корсо был первым из битников, кто добрался до Парижа и весело проводил там время. Он уехал из Нью-Йорка 24 февраля 1957 г. на борту SS America. Одна из его подружек, к тому времени уже обитавшая в Париже, познакомилась с праправнуком Шелли (она думала, что он сознательно убирал несколько «прапра» из своего имени), и Грегори надеялся познакомиться с ним. В Париже он быстро понял, где любят встречаться писатели и художники, и сам представил себя. Там он познакомился с Марлоном Брандо и Жаном Жене. И он, и Жене подростками побывали в тюрьме, у них было достаточно общего, чтобы между ними завязались приятельские отношения, хотя и довольно переменчивые, основанные на взаимных оскорблениях, касающихся их ремесла: Грегори обвинял лично Жене и всех французов в целом в том, что они декаденты, а Жене свою нелюбовь к американцам пытался свести к их неумению говорить по-французски. Жене нравилась эта приятельская перепалка, и он даже устроил так, что Грегори смог поселиться летом в квартире его друга, но, когда друг вернулся домой, он обнаружил, что он разрисовал стены гостиной, и выгнал его. «[Корсо] говорит, что видел Жене и сильно поссорился с ним из-за того, что Грегори разрисовал стены в квартире какого-то приятеля: Жене обозвал его американской деревенщиной, а Грегори сказал, что тот – еле передвигающая ноги лягушка, что-то вроде этого», – писал об этом происшествии Лоуренсу Ферлингетти Аллен.
Несмотря на почти полное отсутствие денег, Грегори несколько раз уезжал из города, один раз он даже выбрался в Ниццу, где на открытии выставки работ Жоана Миро увидел Пикассо. Грегори закричал художнику по-французски: «Я умираю голодной смертью, я умираю голодной смертью…» – и начал нести какую-то околесицу, пока доброжелатели Пикассо не вывели его из зала. Он поехал дальше вдоль побережья до Барселоны, где каким-то образом в его руки попал пистолет. Возвратившись в Париж, он принялся размахивать им перед американцами, которые сидели на открытой веранде кафе «Две макаки», крича: «Почему вы заставили меня умирать голодной смертью, вы, ублюдки?» Полиция арестовала его за появление нетрезвым на улице и нарушение общественного порядка – кстати, он действительно был пьян – и отпустила на следующее утро.