When Maui’s Willie K guests with New Orleans’ Davell Crawford on Monday at the Blue Note Hawaii club in the Outrigger Waikiki Hotel, expect musical fireworks.

Both are considered musician’s musicians in their home ports, yet their paths have never crossed before. Monday’s pairing could be a prelude to future gigs together, notably at an annual New Orleans bluesfest. Crawford is a regular there, and he believes Willie, a sometimes blues performer himself, would be a good fit.

“I know a couple of Hawaiian melodies, though I can’t say I remember all the lyrics, but it would be fun to play together,” Crawford, 41, said in a recent phone conversation from New York. “But we gotta practice.”

Or not. Crawford has gigs before arriving here; Willie, too, has dates in California prior to anchoring at the Blue Note.

Willie K (for Kahaiali‘i), 55, said from Maui, “From what I hear, Davell is fabulous. I’ve always loved playing in New Orleans. We’ll have to talk about what we’d do; maybe something in style of Richard Kauhi (a favorite old-school Hawaiian jazz wiz). But maybe we’ll just jam.”

Which is probably what’s in store. Two musical geniuses, meeting for the first time, winging it.

In theory, Davell’s skills on the keyboards (he started playing at 3, took lessons at 8 and now is a designated Steinway artist, introducing the brand’s rosewood piano when he was only 15) should blend with Willie’s approach to blues guitar and/or ukulele. They have different styles but create common magic — they love all kinds of music, and they sing. The sheer impromptu nature of their first show together should create sparks.

The serendipitous coupling is the result of Crawford’s longtime wish to perform in the islands he only knew secondhand from his mom.

“My mother lived in Hawaii quite some time ago, but I never visited because I lived with my grandmother and grew up in New Orleans,” said Crawford, who just turned 41 on Sept. 2. “Each opportunity I had to visit came and bypassed me, so I finally told my manager (Suzanne Koga, who books Blue Note acts here) I want to go Hawaii.” It’s a belated birthday present of sorts.

Willie has been a staple at the Blue Note since its opening, and is the lone island musician — because of his incredible versatility and his ability to attract packed houses — to have that monthly privilege, extending through the end of this year and likely to continue next year if he so chooses.

“From my point of view, Blue Note is a dream nightclub, something you’d expect to read about only on the mainland, a top-of-the-line remodel,” Willie said. “It’s the kind of place I hoped, if I worked hard enough, would be kind enough to have me.”

Both Crawford and Willie are well traveled, and have mingled and worked with some industry icons.

Crawford has been a close pal to a number of New Orleans-based icons; “at 40 I still go to Fats Domino’s house to hang out and cook,” he said of the composer-singer of such hits as “Walkin’ to New Orleans,” “Blueberry Hill,” “I’m in Love Again” and “Ain’t That a Shame.”

“As a kid I used to practice at Allen Toussaint’s studio and enjoy time with Ellis Marsalis, Moses Hogan, Dr. John. As a child I was a nephew, grandson, brother and baby to many folks.”

Willie, known for his Maui shows at the King Kameha­meha Golf Club, Hapa’s and Mulligans, and at many music festivals, has jammed with such notables as B.B. King, Steven Tyler, Taj Mahal and Mick Fleetwood.

Though Crawford left the Big Easy after Hurricane Katrina, he says New Orleans will always be home.

“The hurricane in Louisiana reminded me of my legacy; what I gave as a kid, and attained as a young man, I owe to the city,” he said. “I tried to run away for so many years, but the hurricane taught me to embrace life. And when there’s a hurricane or the recent flooding, disasters bring people and communities together.”

Told that Hawaii has been lucky to dodge hurricanes this and during previous months, he said such events “unite people.”

In New Orleans they call Crawford “The Prince of New Orleans” because of his powerful piano prowess. In Hawaii, Willie K is simply “Uncle Willie” because of his homespun but worldly uncle-ness, in genres such as Hawaiian, jazz, country, opera and Christmas music.

Let the jam begin.