His presence means there will be three British men in the draw for the first time since 2002. It could have been four but Liam Broady was defeated in qualifying by Michael Russell.
Edmund was made to work for his debut appearance in the Australian Open, losing the first set but battling back for a 6-7 6-4 9-7 victory.
Edmund, who joins Andy Murray and Jamie Ward as British representatives, will meet world No 39 Steve Johnson on Tuesday.
Edmund, the world No 192, took mid-way through the second set before he was able to force a break point against 323rd ranked Propoggia. He went on to take the second set and force a decider.
The 20-year-old broke again in the third but failed to see out the match from 5-3 ahead ??? but after letting Propoggia off the hook he regained his serve and sealed a spot in the Australian Open.
Edmund said: ???It is good confidence coming through Grand Slam qualies, you have earned your right to get into a Grand Slam which is a great feeling and gives you confidence going into the upcoming tournaments.
“You are always looking to improve, that’s what I want to keep doing. It’s a good start to the year but that’s all it is, the year is full of ups and downs so you can’t get too up on the results.”