Rosenlund er født og oppvokst i Stavanger, men har siden 1991 vært bosatt i Oslo. Han er utdannet ved Universitetet i Bergen og ved University of California.