Vilhjálmsson var mest känd för sina romaner och essäer men också som flitig kulturdebattör. Tidigt kom han att framstå som företrädare för en avantgardistisk prosakonst med böcker som ofta hade internationell prägel och där handlingen inte kan lokaliseras i tid och rum men registreras med filmkamerans noggrannhet, som i Fljótt