How can I create nonexistent subdirectories recursively using Bash?

You can use the -p parameter, which is documented as:

-p, –parents

no error if existing, make parent directories as needed

So:

mkdir -p "$BACKUP_DIR/$client/$year/$month/$day"