What is the name of the song with the lyrics of: Help me information get in touch with my Marie, she's the only one to call me here from Memphis, Tennessee. She could not leave her number, but I know the place to call, cause my uncle took the message and he wrote it on the wall.

Okay consensus says that the title of the song is "Memphis"

Who sand it? Well apparently there are many. I found the following;

Johnny Rivers
Elvis Presley
James Taylor
Tom Jones

And many more.

Just Google : Song lyrics, help me information get in touch with my Marie, she's the only one to call me. Hit enter and you'll be surprised to see how much comes up.

MEMPHIS, TENNESSEE
(Chuck Berry)

Long distance information
Give me Memphis Tennesee
Help me find the party
Trying to get in touch with me
She could not leave her number
But I know what place to call
Because my Uncle took the message
And he wrote it on the wall

Help me information
Get in touch with my Marie
She's the only one who'd phone me here
From Memphis Tennesee
Her house is on the south side
High upon the ridge
Just about a half a mile
From the Mississippi bridge

Last time I saw Marie
She was waving me goodbye
With hurry home drops on her cheeks
That trickeled from her eye
Marie is only six years old
Information please
Try to put me through to her
In Memphis Tennesee

Found at...
Lyrics to A Nod's As Good As A Wink To A Blind Horse