Первая глава была написана отдельно как рассказ «Кочегар» и появилась в 1913 году. После этого Кафка работал над произведением как над романом с рабочим названием «Пропавший без вести» (название «Америка» было придумано Максом Бродом для издания романа в 1927 году). Кафка описывал США, хотя никогда не был там.
В 1914 году Кафка неожиданно бросил работу над романом. В результате, рукопись обрывается практически на полуслове. Также неоконченными остались главы, рассказывающие о службе Карла у Брунельды (сохранилось только два отрывка из этих глав).