Your TX includes a hash each inputs associated TX. When you make a TX, you have inputs and outputs. The outputs being spent are inputs in your TX and they were part of the UTXO set until you spent them. Outputs are added to the UTXO. To find out if a TX is valid, your client checks the UTXO list and sees if your input it pointing to a TX belonging to it.