Vedalken are tall and slender, standing nearly a head taller than Mens on average, but weigh about the same. Their hairless skin comes in various shades of blue. Their eyes are darker shades of blue or violet. They lack external ears, their noses are broad and flat, and they are partially amphibious.

Vedalken mature more slowly than humans, reaching maturity around age 40. Their lifespan is typically 350 years, with some reaching 500 years.