Sogliuzzo began his acting career in the New York Theater. His screen debut was opposite Al Pacino in Pacino's Richard III project Looking For Richard in 1996. After a few more movie roles, Sogliuzzo started voice-over acting. He soon realized that he had a knack for it and made it his highest prerogative, even over his usual live-action roles. He has since worked with many famous celebrities, such as Tom Hanks, Nora Ephron, Bob Zemekis, Taylor Hackford, Andrew Adamson, and Adam Sandler.
He can be heard regularly on Family Guy, American Dad, and Star Wars: The Clone Wars, voicing a number of different characters. He also voiced the Autobot Sideswipe in Transformers: Revenge of the Fallen as well as Major Bludd in G.I. Joe: Renegades. He became the voice of McSquizzy in the Open Season franchise after the original actor Billy Connolly could not return to the series, and similarly replaced Ian McShane as the voice of Tai Lung in Kung Fu Panda: Legends of Awesomeness.
He is credited as "Andre Sogliuzzo" with no diacritical mark on "André" in Avatar: The Last Airbender.