What is anti-matter? Matter-- I guess I know what it is ;) somehow, at least intuitively. So, I can feel it in terms of the weight when picking something up. It may be explained by gravity which is itself is defined by definition of the matter!
What is anti-matter?
Can you explain it to me?  


*

*Conceptually simplified

*Real world evidence

 A: So, what is antimatter?
Even from the name it is obviously the "opposite" of ordinary matter, but what does that really mean?
As it happens there are several equally valid ways to describe the difference. However, the one that I think is easiest to explain is that in antimatter, all of the electrical charges on all of the particles, at every level, have been switched around.
Thus ordinary electrons have negative charges, so their antimatter equivalents have positive charges. Protons are positive, so in antimatter they get the negative charges. Even neutrons, which have no overall charge, still have internal parts (quarks) that very definitely have charges, and those also get flipped around.
Now to me the most remarkable characteristic of antimatter is not how it is differs from ordinary matter, but how amazingly similar it is to ordinary matter. It is like an almost perfect mirror image of matter -- and I don't use that expression lightly, since it turns out that forcing ordinary matter into becoming its own mirror image is one of those other routes I mentioned for explaining what antimatter is!
The similarity is so close that large quantities antimatter would, for example, possess the same chemistry as ordinary matter. For that matter there is no reason why an entire living person could not be composed of antimatter. But if you do happen to meet such a person, such as while floating outside a space ship above earth, I strongly recommend that you be highly antisocial. Don't shake hands or invite them over, whatever you do!
The reason has to do with those charges, along with some related factors.
Everyone knows that opposite charges attract. Thus in ordinary matter, electrons seek out the close company of protons. They like to hang out there, forming hydrogen. However, in ordinary matter it also turns out that there are also all sorts of barriers -- I like to think of them as unpaid debts to a very strict bank -- that keep the negative charges of electrons from getting too close to the positive charges of the protons.
Thus while the oppositely charged electrons and protons could in principle merge together and form some new entity without any charge, what really happens is a lot more complicated. Except for their opposite charges, electrons don't have the right "debts" to pay off everything the protons "owe," and vice-versa. It's like mixing positive apples with negative oranges. The debts, which are really called conservation laws, make it possible for the powerfully attracted protons and electrons to get very close, but never close enough to fully cancel out each other's charges. That's a really good thing, too. Without that close-but-not-quite-there mixing of apples and oranges, all the fantastic complexity and specificity of atoms and chemistry and biochemistry and DNA and proteins and us would not be here!
Now let's look at antimatter again. The electrons in antimatter are positively charged -- in fact, they were renamed "positrons" a long time ago -- so like protons, they too are strongly attracted to the electrons found in ordinary matter.
However, when you add electrons to positrons, you are now mixing positive apples with negative apples. That very similarity turns out to result in a very dangerous mix, one not at all like mixing electrons and protons. That's because for electrons and positrons the various debts they contain match up exactly, and are also exactly opposite. This means they can cancel each other's debts all the way down to their simplest and most absolute shared quantity, which is pure energy. That energy is given off in the form of a very dangerous and high-intensity version of light called gamma rays.
So why do electrons and positrons behave so very badly when they get together?
Here's a simple analogy: Hold a rubber band tightly at its two ends. Next, place an AAA between the strands in the middle. (This is easier for people with three arms.) Next, use the battery to wind up the rubber band until it is quite tight.
Now look at the result carefully. Notice in particular that the left and right sides are twisted in opposite directions, and in fact are roughly mirror images of each other.
These two oppositely twisted sides of the rubber band provides a simple analog to an electron and a positron, in the sense that both store energy and both have a sort of defining "twistiness" that is associated with that energy. You could easily take the analogy a bit farther by bracing each half somehow and snipping the rubber band in the middle. With that more elaborate analogy the two "particles" could potentially wander off on their own.
For now, however, just release the battery and watch what happens. (Important: Wear eye goggles if you really do try this!) Since your two mirror-image "particles" on either side of battery have exactly opposite twists, they unravel each other very quickly, with a release of energy that may send the battery flying off somewhere. The twistiness that defined both of the "particles" is at the same time completely destroyed, leaving only a bland and twist-free rubber band.
It is of course a huge simplification, but if you think of electrons and positrons as similar to the two sides of a twisted rubber band, you end up with a surprisingly good feel for why matter and antimatter are dangerous when placed close together. Like the sides of the rubber band, both electrons and positrons store energy, are mirror images of each other, and "unravel" each other if allowed to touch, releasing their stored energy. If you could mix large quantities of both, the result would be an unraveling whose accompanying release of energy would be truly amazing (and very likely fatal!) to behold.
Now, given all of that, how "real" is antimatter?
Very, very real. Its signatures are everywhere! This is especially true for the positron (antimatter electron), which is the easiest form of antimatter to create.
For example, have you ever heard of a medical procedures called a PET scan? PET stands for Positron Emission Tomography... and yes, that really does mean that doctors use extremely tiny amounts of antimatter to annihilate bits of someone's body. The antimatter in that case is generated by certain radioactive processes, and the bursts of radiation (those gamma rays) released by axing a few electrons help see the doctors see what is going on inside someone's body.
Signatures of positrons are also remarkably common in astrophysics, where for example some black holes are unusually good at producing them. No one really understands why certain regions produce so many positrons, unless someone has has some good insights recently.
Positrons were the first form of antimatter predicted, by a very sharp fellow named Paul Dirac. Not too long after that prediction, they were also the first form of antimatter detected. Heavier antimatter particles such as antiprotons are much harder to make than positrons, but they too have been created and studied in huge numbers using particle colliders.
Despite all of that, there is also a great mystery regarding antimatter. The mystery is this: Where did the rest of the antimatter go?
Recall those debts I mentioned? Well, when creating universes physicists, like other notable entities, like to start the whole shebang off with pure energy -- that is to say, with light. But since matter has all those unbalanced debts, the only way you can move smoothly back and forth between light and matter is by having an equal quantity of antimatter somewhere in the universe. An amount of antimatter that large flat-out does not seem to exist, anywhere. Astrophysicists have by now mapped out the universe well enough to leave no easy hiding places for large quantities of antimatter.
Recall how I said antimatter is very much like a mirror image of matter? That's an example of a symmetry. A symmetry in physics is just a way of "turning" or "reflecting" or "moving" something in a way that leaves you with something that looks just like the original. Flipping a cube between its various sides is a good example of a "cubic symmetry," for example (there are fancier words for it, but they mean the same thing). Symmetries are a very big deal in modern physics, and are absolutely critical to many of our deepest understandings of how our universe works.
So matter and antimatter form an almost exact symmetry. However, that symmetry is broken rather spectacularly in astrophysics, and also much more subtly in certain physics experiments. Exactly how this symmetry can be broken so badly at the universe level while being only very subtly broken at the particle level really is quite a bit of a mystery.
So, there you have it, a mini-tutorial on both what antimatter is and where it occurs. While it's a bit of overkill, your question is a good one on a fascinating topic.
And if you have read through all of this, and have found any of what I just said interesting, don't just stop here! Physics is one of those topics that gets more fascinating as you dig deeper you get into it. For example, some of those cryptic-looking equations you will see in many of the answers here are also arguably some of the most beautiful objects ever uncovered in human history. Learning to read them well enough to appreciate their beauty is like learning to read great poetry in another language, or how to "hear" the deep structure of a really good piece of classical music. For physics, the reward is a deep revelation of structure, beauty, and insight that few other disciplines can offer.
Don't stop here!
A: Lets go for the real world evidence, and there is nothing like bubble chamber pictures ( except if it is emulsions) that demonstrates the existence of antiparticles.
The conservation of quantum numbers and energy require the existence of antimatter in these events pictured in the links, as the most economical mathematically model. When an anti proton in the beam, (or from an antilamda in the interesting event in the second link) hits a  proton there is extra energy than the one coming from the beam, released  byt the interaction and seen and measured in the pictures, of the order of two proton masses. The most economical hypothesis is that the antiproton has annihilated itself on a proton according to special relativity rules, and the end products are created from scratch as far as quantum numbers go , since they all are zeroed.
Electron postiron pairs produced from gamma beams show the opposite effect, of how by conserving quantum numbers and energy opposite particles are created.
Let us be careful to say that both particles and antiparticles are made of matter/antimatter that reacts to gravity the same way, i.e. both protons and antiprotons are attracted to gravity. This trait is not reversed.
A: Originally, the answer was simple: when the only instance of anti-matter was the positron, it looked pretty simple: anti-matter has opposite charge, and does "pair-annihilation". But this does not explain anti-matter for bosons like protons or neutrons. Nor does it explain how some particles can be their own anti-particles.
But thanks to the application of group theory to physics, we do have one way that correctly characterizes all anti-particles in the standard model: if the particle is represented by a basis vector in a linear representation, the anti-particle is represented by the corresponding basic vector in the dual representation.
That may be painfully abstract and not very intuitive, but it works. Without exception. 
A: Just to add to the answers above:
There's a bit of widespread confusion regarding antimatter and matter. The confusion is thus: antimatter is matter. Well, sometimes.
Basically, matter is categorized thus:
$\newcommand{\matter}[1]{\overbrace{ \text{ antimatter}+#1}^\text{matter}}\newcommand{\M}{\scriptsize{\mathcal{MATTER}}} \newcommand{\m}{\text{matter}}\newcommand{\a}{\text{antimatter}}$
$$\matter{\text{matter}}$$
That does NOT mean:
$$\matter{\matter{\matter{...}}}$$
Instead, it means that "matter" has two meanings:
$$\overbrace{ \text{ antimatter}+\text{matter}}^{\M}$$
Where $\M$ refers to the "stuff" of our universe, and $\m$ refers to "the opposite of antimatter".
I'll continue to use the curlicue calligraphy font to distinguish between the two definitions of matter.
Alright. Properties of $\M$:


*

*Will exert an attractive gravitational force on other $\M$. On any other $\M$. Even if it's $\a$. There is no such thing as negative mass, even when talking about $\a$

*Goes at subluminal speeds.


On the other hand, $\m$ doesn't really mean much, except "the opposite of $\a$". Basically, for a given type of particle, it will have an anti-particle with the opposite charge (and other opposite properties.
Antimatter was first predicted by Dirac. It appeared out of a trick he used to make his equation make physical sense--namely he postulated that there is a "ladder" of infinite electrons at every point in space, except that the electrons here have negative energy and thus do not come out. He realized that when you pump energy, an electron can be made to pop out, and it will have a corresponding hole in the ladder (IIRC he realized this after he did the simple fire-electron-at-wall calculation). These "holes" acted very much like electrons, except that they had an opposite charge. And they annihilated electrons on contact. At this time, Dirac never really considered them to be true particles (and thus not true $\M$). Instead, they were something new and exotic, fundamentally different from $\M$. So the terminology makes sense here.
When antimatter was being first discovered, $\m$ was defined as "what there's more of". Positrons(antielectrons) were pretty rare--you had to look in cosmic ray tracks to find them. Antiprotons hadn't been discovered yet. At this time, when extremely few particles were known (proton, electron, positron, and later the neutron), this classification seemd reasonable. So $\a$ became a classification for all the new particles that exhibited opposite properties. The terminology makes less sense than before, because now $\a$ is fundamentally the same as $\m$, just less abundant. But it still makes sense since they hadn't discovered the antiproton....yet.
Nowadays we have a profusion of particles. Most of the particles are as less abundant as their antiparticle. So now we have a few conventions to differentiate $\m$ from $\a$--these conventions preserve the fact that protons, neutrons, and electrons are $\m$, and thus our universe is made of nearly entirely matter. When physicists ask "why is our universe made of matter--where did the antimatter go?", they are actually asking "where did the positrons, antiprotons, and antineutrons go?"--there are conservation laws that make a particle symmetric with its antiparticle.
A: The history;
Antimatter is a concept developed by Paul Dirac at the ende 1920's. He noticed that the Einstein's Equations $$E^2=m^2c^4+p^2c^2$$ can be reduced to two special cases; 


*

*$m=0$

*$p=0$


The Case 2. is then the famous $$E=mc^2$$
But as $2*2=4$ so is also $-2*-2=4$, which means that there is two possibilities; $$E=mc^2$$ $$E=-mc^2$$
This above is ofcourse true also for Impulse and Speed of light, but as they are vectors, this means merely a change in direction. 
So this idea, is the source for the whole concept of "antimatter". The first idea was, that electron and proton would be these opposite masses. This explanation was given in the book "In the search of schrödinger's cat" (John Gribbin) -Chapter 7, pages 124-125. 
My opinion for this is, that it IS only "new mathematical trick" but as this label was given for Planck's constant for over 15 Years, (1900-> ) (Same book, page 42), before the "Quantum" turned out to be the description of reality,  the scientific society was eager to accept "any mathematic" as long as it worked. 
The main aspect of this antimatter- matter thing is pair production. 
This simply means that particle-pair can be produced with $2E$ or if they are annihilating each other, "$2E$ will disappear. 
This all might be true, but there still remains a possibility, that There is no Antimatter at all, and this is only a Mathematical-trick. This changes the physics only slightly. Instead of $2E$ the "annihilating energy" would be $\sqrt{2}E$. 
I can prove this mathematically, 
As $p=\frac{E}{c}$, $m=\frac{E}{c^2}$ and $E=hv$ the equation can be written; 
$$E^2=\frac{h^2v^2}{c^4}c^4+\frac{h^2v^2}{c^2}c^2$$
which reduces to 
$$E=\sqrt{{h^2v^2}+{h^2v^2}}=\sqrt2hv$$
But I must admit, that at this point I haven't been able to evaluate the so called "real world evidence". If the only real world evidence is these bubble chamber pictures, then I can safe conclude that the Energy really is "of the Order 2". -like said in the answer of anna v. More precisely $\sqrt2$. 
Yet, I do propose to read the answer of Terry Bollinger, down to the end; 
"Don't stop here!"
