The art of Sushi: using wasabi to kill parasites
This is perfectly normal, however, I find the common claim that "it is to prevent parasites" a bit dubious (I would think that it would have to be uniformly applied to the entire fish to have any measurable effect).  The wasabi is really there to add flavor.  In really high-end sushi restaurants in Japan, for example, it is relatively uncommon for the guest to be served a mound of grated wasabi.  Instead, the chef applies the perfect amount of wasabi to each piece of sushi.  Some chefs will not even serve soy sauce, instead individually brushing on the sauce on each piece.  If wasabi is served separately from the fish, it is generally also considered bad form to mix it with the soy sauce (as is commonly done in the US).

Edit: To answer your question about why you've never seen this practice before, here are some possible explanations:


It takes more time/skill/effort to do it properly.
Many sushi restaurants in the US do not have properly trained sushi chefs.  In fact, in most areas of the country with little or no Japanese population, don't be surprised if your sushi chef is a Salvadorian who learned from the Oaxacan who learned from the Korean owner of the restaurant.  Not that there's anything wrong with that; one of my favorite sushi places is run by an Indonesian.  Just keep in mind that the people making you your sushi may have never experienced the "real thing" themselves.
"Real," fresh wasabi is very rare and expensive.  Most of the stuff that is used in the US is basically horseradish paste plus food coloring.  Restaurants that can both procure and afford to use the real stuff will want to use it sparingly; they wouldn't want to waste it by putting a mound of it on each plate.  Therefore, they might be more inclined to use the "proper" technique.


Edit 2: Here is a video in which you can see famous chef Naomichi Yasuda using wasabi in the sushi.  It all happens very quickly, but you can clearly see him dip into the bin of wasabi, rub it on the underside of the fish, and then apply the fish to the rice.  Here is another video in which Anthony Bourdain explains the "rules" of high-end sushi eating, while dining at the super-famous and super-expensive Sukiyabashi Jiro (the proprietor of which is actually designated as a "living treasure" by the Japanese government).  That second video shows the chef brushing on the soy sauce, and the general lack of both soy and wasabi on the plates.