Hans tidligste komposisjoner viser tydelig inspirasjon fra den romantiske litteraturen som f.eks. Oehlenschläger. Küchler malte flere sjangermalerier med motiver fra København på slutten av 1820-tallet. Til C.F. Hansens Christiansborg laget han fem dørstykker i grisaille med emblemer. I påvente av det treårige reiselegatet som vanligvis ble tildelt vinneren av den store gullmedaljen, dro Küchler i mai 1830 til München, der han opptatt i kretsen av danske kunstnere som satte stor pris på hans gode humør. Samme høsten reiste han til Roma.