خداوردی همچنین سالها سابقه فعالیت حرفهای در زمینه موسیقی دارد. او نوازنده گروههای موسیقی مختلف مانند ارکستر ملل و ارکستر ملی بوده و در گروه شهناز به همراهمحمدرضا شجریان نیز فعالیت کردهاست.