Bälteskungsfiskare är cirka 33 cm lång, det vill säga ungefär lika stor som en kaja och alltså mycket större än vår kungsfiskare. Den har blågrå ovansida och blågrått bröstband på i övrigt vit undersida. Hos honan finns även ett rostbrunt tvärband på buken.