Решив стать хирургом, Бродский начал работать помощником прозектора в госпитале тюрьмы «Кресты». Затем часто менял места и виды работы: фрезеровщик, техник-геофизик, санитар, кочегар, фотограф, переводчик и т. п., пытаясь найти такой заработок, который оставлял бы время на чтение и сочинительство. Стихи, по собственным словам, начал писать в 18 лет, однако существует несколько стихотворений, датированных 1956–1957 годами. Одним из решающих толчков к созданию собственных поэтических текстов стало знакомство с поэзией Б. А. Слуцкого. Первая публикация состоялась в 17 лет, в 1957 году («Прощай, / позабудь / и не обессудь. / А письма сожги, / как мост. / Да будет мужественным / твой путь, / да будет он прям / и прост…»). В юности Бродский пережил сильное влияние творчества М. Ю. Лермонтова, его любимыми поэтами были Е. А. Баратынский и П. В. Вяземский. Интенсивно изучал иностранные языки (прежде всего – английский, польский), посещал лекции на филологическом факультете ЛГУ, изучал историю литературы, начал переводить (с начала 60-х годов заключил договора с издательствами и работал как профессиональный поэт-переводчик) и непрерывно писал свои, оригинальные стихи. Не пытаясь угодить социальному заказу, поэт непрерывно искал новые темы, свежие интонации и звук, неожиданные (часто смысловые) рифмы, сильные запоминающиеся образы. Несколько стихотворений Бродского были опубликованы в самиздатском журнале «Синтаксис» (1958–1960), что окончательно закрыло ему путь в официальную литературу.
К 1960 году Бродский уже был известен и ценим как поэт – главным образом среди молодежи и в неофициальных литературных кругах. Официальная литература его отвергла, давая возможность нищенски существовать случайными заработками, делая переводы.
Друг поэта Я. Гордин так охарактеризовал молодого Бродского: «Определяющей чертой Иосифа в те времена была совершенная естественность, органичность поведения. Смею утверждать, что он был самым свободным человеком среди нас, – небольшого круга людей, связанных дружески и общественно, – людей далеко не рабской психологии. Ему был труден даже скромный бытовой конформизм. Он был – повторяю – естествен во всех своих проявлениях. К нему вполне применимы были известные слова Грибоедова: «Я пишу как живу – свободно и свободно».
Бродский очень прочно усвоил уроки и открытия мастеров прошлого, но в то же время он видел огромные неразработанные области российского поэтического языка и прокладывал здесь новые пути. Он рано осознал необходимость синтеза русской поэзии XIX и XX веков, а также реформы русского классического стиха, выявления его новых выразительных возможностей. О. Седакова отмечала, что «Бродский с самого начала взялся за трудные вещи. Он принял словесность как служение – а это совсем другое дело, чем «самовыражение», охота за «удачами», более или менее регулярное производство текстов и т. п.».
Чаще всего о стихах он беседовал с такими же молодыми поэтами: Е. Рейном, А. Найманом, Д. Бобышевым. Именно Рейн познакомил его с А. А. Ахматовой, уверенно выделившей Бродского из окружения, одарившей его дружбой и предсказавшей ему блестящее поэтическое будущее (известен автограф Ахматовой на книге ее стихотворений, подаренной Бродскому: «Иосифу Бродскому, / чьи стихи кажутся / мне волшебными / Анна Ахматова/28 декабря /1963 Москва).
Бродский посвятил Ахматовой стихотворения «Утренняя почта для А. А. Ахматовой из г. Сестрорецка», «Закричат и захлопочут петухи…», «Сретенье», «На столетие Анны Ахматовой»
и эссе «Муза плача» (1982).В 1963 году обострились отношения поэта с властью в Ленинграде. По словам Е. А. Евтушенко, «Несмотря на то что Бродский не писал прямых политических стихов против советской власти, независимость формы и содержания его стихов плюс независимость личного поведения приводили в раздражение идеологических надзирателей». 29 ноября 1963 года в газете «Вечерний Ленинград» за подписью А. Ионина, Я. Лернера, М. Медведева был опубликован пасквиль «Окололитературный трутень», в конце которого содержался прямой призыв к органам оградить Ленинград и ленинградцев от Бродского. Организованная травля разрасталась; оставаться в Ленинграде было опасно; во избежание ареста друзья в декабре 1963 года увезли поэта в Москву. Вечером 13 февраля 1964 года на улице Бродский был неожиданно арестован. Вскоре состоялся суд над поэтом, его обвинили в «тунеядстве» и приговорили к пяти годам принудительных работ на Севере. Поэт был отправлен по этапу в деревню Норенская Коношского района Архангельской области, где он провел полтора года. Журналистка Фрида Вигдорова сделала стенограмму этого позорного процесса, благодаря чему имя Бродского стало известно в широких кругах советской интеллигенции и за рубежом, где опубликовали его книгу».