I 1951 ble Rolf Randalls første fortellinger trykt i under pseudonymet Johan Barre og i under hans eget navn og Barre. I alt skulle han komme til å skrive 32 hovedfortellinger i og 15 Knut Gribb-historier. Arne Hestenes karakteriserte i 1966 Randall som «en kafé-bordets alvorsfullt disiplinerte muntre gjøk».