On Wednesday, young vintage soul singer Allen Stone will perform with his band at the Soda Bar, an intimate San Diego venue with a capacity of slightly more than 200. On Sept. 9, Stone returns to open a show for the Dave Matthews Band at Cricket Wireless Amphitheatre, a venue that can accommodate at least 19,200 more concertgoers than the Soda Bar.

“It’s kind of intimidating,” admitted Stone, who turned 25 on Tuesday and cites Marvin Gaye and Stevie Wonder as his top musical inspirations.

A native of the tiny Washington state community of Chewelah — “I don’t even know if there’s a sound system there!” Stone said — he is touring in support of his inviting second album, the self-titled “Allen Stone.” The influences of Gaye and Wonder are readily apparent, along with — to varying degrees — Prince, Michael Jackson and Terence Trent D’Arby (whose 1988 hit “Wishing Well” provides a partial template for Stone’s song “Satisfaction”).

But Stone, who has twice played at Lestat’s as an acoustic guitar-strumming solo singer-songwriter and last summer opened at Anthology for Nikka Costa with his band — is an impressive singer and a promising songwriter. With time to develop, he clearly has the potential to mold something distinctive of his own.

Meanwhile, anyone who has a ticket for Stone’s sold-out show at the 21-and-up Soda Bar should earn immediate bragging-rights. Take that, you Dave Matthews fans!