The CCTV footage shows a man pulling up in his car, opening the boot, and emptying its contents onto the car park of a children's play area.
The fly-tipper dumps what appears to be household waste at the car park at the edge of Stirchley and Kings Norton.
It happened at around 10.30 in the morning on June 26.
The car park, part of the Wharfside Leisure Complex, is in fact just a few hundred metres from the Kings Norton Household Recycling Centre (HRC).
It's disgraceful. There is a tip 500 yards up the road. It shows a total disregard for people's property. It's causing an absolute nuisance.
Birmingham City Council says it aims to prosecute fly-tippers when it has sufficient evidence, and the offence can lead to a fine of up to £50,000 and imprisonment.
Maximum fly-tipping fine
It aims to remove rubbish from publicly-owned land as soon as possible.
The council initially saw a "massive" drop in fly-tipping at the beginning of lockdown, but this has risen more recently, and the council intends to "tackle it for the crime it is".