He first came to public attention as an editor of Puff magazine, his first job after completing high school. Fujishima originally intended to be a draftsman, but took the editorial role after failing to get a drafting apprenticeship. He later became assistant to manga artist Tatsuya Egawa (江川 達也 Egawa Tatsuya) in the production of the Be Free! manga, and in 1986 began his first original manga series You're Under Arrest (逮捕しちゃうぞ). His second manga series Oh My Goddess! (ああっ女神さまっ), also translated as Ah! My Goddess, is extremely popular and has made Fujishima a household name in Japan.
He is also the character designer for the popular "Tales of " video game series.
He is known for his love of automobiles and motorcycles, and several of his series and their characters reflect this, such as his éX-Driver series.