Dos años después aprobó el examen que lo convirtió en segundo oficial de la marina mercante, y seis años más tarde el que le proporcionaría el grado de capitán, casi al tiempo que pasó a ser súbdito británico. Navegó durante toda la década siguiente, particularmente por los mares del sur, el archipiélago malayo, África y el río Congo, experiencias que se reflejarían en su obra posterior. Conrad no comenzó a escribir hasta 1889, en que dio inicio a La locura de Almayer (1895), que no terminaría hasta cinco años más tarde, durante los cuales aún continuó navegando, actividad que abandonó definitivamente en 1894. El éxito, no obstante, tardó en llegarle; fue con Chance (1912), de la que se vendieron más de 13.000 ejemplares en dos años, pese a que desde el principio sus libros fueron bien recibidos por la crítica. Aunque la mayor parte de sus narraciones tienen como telón de fondo la vida en el mar y los viajes a puertos extranjeros, la suya no es una literatura de viajes en sentido estricto. Éstos constituyen, para Conrad, el ámbito en el que se desarrolla la lucha de los individuos entre el bien y el mal, el escenario en el que se proyectan sus obsesiones y, en particular, su soledad, su escisión, el desarraigo (su condición de polaco oprimido primero y luego exiliado debió dejar fuerte impronta en su carácter). Escribió en total trece novelas, dos libros de memorias y una buena cantidad de relatos. Entre las primeras destacan Lord Jim (1900), indagación en torno al problema del honor de un marino que sufre por su cobardía juvenil en un naufragio; Nostromo (1904), a menudo considerada su mejor creación; El agente secreto (1907), a propósito del mundo anarquista inglés; Bajo la mirada de Occidente (1911), situada en la Rusia zarista; Victoria (1915), ésta con los mares del sur como escenario y La línea de sombra (1917), narración abiertamente autobiográfica acerca de su primera singladura como capitán a bordo del Otago. Entre sus relatos largos o novelas breves es preciso mencionar El corazón de las tinieblas, publicado en forma de libro en 1902, que constituye, a partir de su recorrido por el río Congo, una verdadera bajada a los oscuros infiernos de la mente humana y su corruptibilidad. Aunque sostuvo cordiales relaciones con algunos ilustres escritores de su tiempo como H. James o H. G. Wells, y aunque con F. M. Ford escribió varias novelas conjuntamente, se mantuvo casi siempre al margen de la vida literaria. Con posterioridad su obra se ha ido valorando cada vez más y ha ejercido un fuerte influjo en la literatura, tanto inglesa como internacional.