Perdue appeared to mock Biden's running mate at a rally for President Donald Trump in the battleground state of Georgia on Friday, repeatedly mispronouncing the vice presidential nominee's name.
'KAH-mah-la, Kah-MAH-la, Kamala-mala-mala, I don't know, whatever,' the Republican senator from Georgia said at the podium, drawing laughs from his audience.
Harris, a US senator from California, is the daughter of immigrants from India and Jamaica.
Harris' political opponents have repeatedly mispronounced her name since she became the first Black woman and first person of South Asian descent on a national ticket.
Democrats deem the mispronunciation racist.
Her first name is pronounced 'KAH´-mah-lah' - or, as she explains in her biography, '"comma-la," like the punctuation mark.'
Trump and Vice President Mike Pence are among the top Republicans who have repeatedly mispronounced it.
Though also a few Democrats, including former President Barack Obama, have said it incorrectly.
Perdue, who is in a closely fought battle for re-election to the senate against Democrat Jon Ossoff, spoke ahead of Trump in the central Georgia city of Macon on Friday evening.
Video of his speech shows Perdue repeatedly making exaggerated attempts to pronounce the name before saying, 'I don't know, whatever.'
The crowd responds by laughing.
Ossoff, who is running against Perdue in November, tweeted that his opponent 'mocked Sen. Harris' name,' adding, 'We are so much better than this.'
He also tweeted a fundraising message over video of Perdue's comments and said in another tweet, 'Senator Perdue never would have done this to a male colleague. Or a white colleague. And everyone knows it.'
'Well that is incredibly racist,' Sabrina Singh, a spokeswoman for Harris, took to Twitter on Friday to respond.
Spokesman for Perdue's campaign, John Burke, tweeted that the senator 'simply mispronounced Senator Harris' name, and he didn't mean anything by it.'
The Trump campaign posted a video showing Biden at an appearance in Novi, Michigan, hours earlier.
The former vice president also mispronounces his running mate's name, calling her 'Kamala' as if he was saying the word 'camera.'
'Senator Perdue's intentionally disrespectful mispronunciation of Senator Harris's name is a bigoted and racist tactic straight from President Trump´s handbook,' Nikema Williams, chair of the Georgia Democratic Party, demanded that Perdue apologize.
'He owes Georgians an apology for his offensive display.'
Perdue was assailed on social media. Jennifer Rubin, an opinion writer for The Washington Post, called him 'racist' and 'loathsome.'
Another Twitter user accused Perdue of performing to please 'dear leader' Trump.
Journalist John Harwood said Perdue's mockery was a 'disgusting racist appeal' to voters.
But others on Twitter noted that Biden also mispronounced Harris' name but was not condemned for it.
'Of course Joe gets a pass, which is also annoying,' tweeted one Twitter user.
Another Twitter user said of Biden: 'This dude needs to retire soon. He doesn't look too good.'
'Are we taking bets on the number of days until he forgets her name?' tweeted another Twitter user.