iTunes Match uses the sound footprint of the track to be matched or uploaded. So it is not essential that you have complete metadata info. If the music has been sourced from commercial discs, you are likely to get a match if it is in iTunes. One thing match will not do is update any missing metadata.
There are apps available that can help complete missing data. I have no personal experience of such apps - maybe someone else can point you in the right direction.